[3] En 1996, comenzó una relación con Joanne Lees (nacida en 1973) después de conocerse en un club nocturno local.Falconio conducía y Lees iba sentada a su lado en el asiento del pasajero.Entonces oyó un ruido fuerte que le recordó a un disparo en la parte trasera y momentos más tarde el hombre estaba en la ventanilla apuntándole con una pistola plateada.Lees dejó que le atara las manos a la espalda con bridas negras, pero luchó cuando intentó atarle los pies y vendarle la boca.Búsquedas policiales en el área en los meses siguientes revelaron poco, aparte las huellas de Lees.Dada la naturaleza inusual del ataque, y la falta de pruebas que lo corroborara (es decir, las pertenencias o el cuerpo de Falconio), la policía tardó algunos días en apreciar la importancia del crimen.También dijo al tribunal que su agresor le ató las muñecas juntas a la espalda, le puso un saco en la cabeza y la arrastró a su vehículo, declarando que la dejó entre los asientos y la parte trasera.Lees dijo cómo se deslizó fuera y corrió en la oscuridad, escondiéndose bajo los arbustos, mientras Murdoch intentó encontrarla utilizando una linterna.Esta identificación fue más tarde corroborada por el propio padre de Murdoch así como por su socio comercial, James Helpi.Otras muestras resultaron estar contaminadas y no se presentaron como prueba.Durante la audiencia, Lees mencionó que ella y Falconio habían parado en el Red Rooster.Testigos presenciales reclamaron que habían visto a Falconio en una gasolinera una semana después de su desaparición.Señaló que la policía había seguido numerosos relatos de supuestos avistamientos, pero todos resultaron infructuosos.[14] Solo tras la sentencia se reveló que Murdoch anteriormente había sido absuelto de agresión sexual agravada con secuestro contra una madre y su hija en Australia del Sur unos años antes.La película, sin embargo, solo está inspirada en la crónica negra australiana, en los asesinatos de mochileros, así como en el mismo caso Falconio.[17] Lees concedió una entrevista televisada con Martin Bashir más tarde emitida en Australia, por la que cobró 50,000 libras.
Un Toyota Land Cruiser con lona en el remolque similar al utilizado por Bradley Murdoch.