 Kọ itẹsiwaju fun paragirafi yii - Lees kọkọ pade Falconio ni ile-idaraya alẹ kan ni Huddersfield ni ọdun 1996 o si bẹrẹ si gbe pẹlu rẹ ni ọdun to tẹle ni Brighton, England nibi ti Falconio ti n kẹkọọ ni Ile-ẹkọ giga Brighton. O si gbe iṣẹ rẹ lọ si ile-iṣẹ Cook kan ni agbegbe, ṣaaju ki tọkọtaya naa ṣe awọn irin-ajo kukuru si Italy, Greece ati Jamaica. Lati ọdun 1998, tọkọtaya naa ti gbero irin-ajo lọ si Thailand, Singapore, ati Australia botilẹjẹpe awọn iroyin to ṣẹṣẹ ti Awọn ipaniyan Backpacker, ipaniyan Port Arthur : , ati Childers Palace Backpackers Hostel iná nibẹ ti ṣe wọn ebi dààmú. Ní ọjọ 15 oṣù kọkànlá ọdún 2000, àwọn tọkọtaya náà lọ, wọn rin ìrìn àjò lọ sí Nepal, Singapore, Malaysia, Thailand, àti Cambodia níbi tí wọn ti jí àwọn ṣékè ìrìn àjò Lees àti tikẹẹtì ìpadàbọ. 