Джоан Уолтерс любила путешествовать и до поездки в Австралию побывала почти во всех странах Западной Европы. На просьбы родителей остепениться, озаботиться получением образования или профессии Джоан отвечала, что ещё успеет этим заняться. Тяга к перемене мест и новым впечатлениям сыграла с Джоан скверную шутку – в апреле 1992 г. вместе с Кэролин Кларк она повстречала на своём пути человека, с которым девушкам лучше было бы никогда не встречаться.

Рэй Уолтерс чрезвычайно встревожился молчанием дочери и связался с администрацией гостиницы, в которой проживали Джоан и Кэролин. Узнав, что подруги съехали 18 апреля, Рэй Уолтерс стал разыскивать родителей Кэролин Кларк в надежде узнать, располагают ли они информацией о месте пребывания девушек? В начале мая Рэю удалось отыскать Жаклин и Йена Кларк – мать и отца Кэролин – которые также не имели контактов с дочерью с середины апреля. Жаклин и Йен были людьми очень зажиточными, Йен управлял отделением крупного банка, кроме того, занимался финансовым консультированием, получал за это солидные дивиденды, в общем, старшее поколение жило явно на «своей волне» и тревогу Рэя Уолтерса всерьёз поначалу не восприняло. Однако, в мае у Йена Кларк был день рождения, и Кэролин не поздравила отца, что было совсем на неё не похоже. И вот тогда родители встревожились. Кларки связались с Уолтерсами и обсудили план действий.

Родители подали в Скотланд-Ярд заявления об исчезновении дочерей, после чего Рэй Уолтерс вылетел в Австралию. Он намеревался на месте подтолкнуть правоохранителей к розыску девушек.

Информация, которую Рэю Уолтерсу удалось собрать в Сиднее в июне 1992 г., выглядела тревожной. Друзья дочери, которых ему удалось отыскать, сообщили, что Джоан и Кэролин намеревались отправиться на юго-запад, в сторону столицы страны города Канберра, поскольку в том направлении имелись большие землевладения и богатые фермы. Дабы не тратить деньги, девушки планировали передвигаться автостопом, и эта идея многим из числа их знакомых показалась неудачной. Их отговаривали, но Кэролин в ответ твердила, что много путешествовала по Австралии автостопом и лично убедилась, что такие поездки совершенно безопасны. Кэролин с Джоан действительно выехали из гостиницы 18 апреля, и более никто их не видел и не получал от них известий.

Рэй Уолтерс обратился в полицию Нового Южного Уэльса с заявлением об исчезновении дочери и её подруги, Отдел розыска пропавших принял его заявление в работу. В сжатые сроки полицейскими был изучен вопрос о возможном пребывании девушек в каком-либо фермерском хозяйстве: выяснилось, что в апреле-мае никто из фермеров не привлекал сезонных рабочих, отвечавших описаниям пропавших. В гостиницы и хостелы Нового Южного Уэльса и прилегающих штатов Виктория и Южная Австралия были разосланы описания девушек с просьбой сообщить полиции об их появлении. Сбор такого рода информации мог затянуться на неопределённое время, и дабы ускорить процесс, было решено подготовить и выпустить телевизионное обращение с просьбой помочь розыску. Дабы это обращение увидело как можно больше людей, было решено осуществить его трансляцию во время матча по регби австралийской суперлиги. Это событие оказалось беспрецедентным для Австралии, считается, что его посмотрели в телевизионном эфире более 6 млн.