Многие замечали, что Кьюненен быстро теряет юношеское обаяние и толстеет – смертный приговор для карьеры жиголо. О том, насколько Кьюненен растолстел к тому времени, свидетельствуют данные полицейского отчета: на месте убийства Трейла остались окровавленные джинсы Кьюненена 52 размера.
Чтобы и дальше вести привычный образ жизни, Кьюненен начал активно торговать наркотиками, преимущественно фармацевтическими. Тогда же он увлекся курением крэка. Крэк – самый смертельный и самый опасный наркотик; он делает с человеком именно то, на что так напирают противники наркотиков – превращает в безумца, параноика, убийцу, сорвавшегося с катушек.
Летом 1996 года Джеффри Трейл отказался поддерживать отношения с Кьюнененом. Тот сказал друзьям, что Трейл на него злится, потому что участвовал в торговле наркотиками, которую вел Кьюненен, и его отчислили из дорожного патруля. Знакомые Трейла в один голос это отрицают, заявляя, что Трейл был очень консервативным и торговать наркотиками никогда бы не стал. Тем не менее его внезапный уход из обучающей программы дорожного патруля остается тайной. Отверженный Трейлом и Мэдсоном, растолстевший и потерявший былую привлекательность, зимой 1996/1997 года Кьюненен быстро катился вниз. Ему пришлось продать машину, чтобы как-то жить, а его долг по кредитной карте дошел до 50 тысяч долларов.
Кьюненен повел с Мэдсоном психологическую игру: заявил, что только тот может заставить его начать новую жизнь. Хоть они больше не были любовниками, Мэдсон продолжал видеться с Кьюнененом и встречался с ним в Сан-Франциско. Он говорил знакомым, что не может бросить Кьюненена в тяжелый момент, когда тот пытается заново встать на ноги.
Джеффри Трейл и Дэвид Мэдсон одновременно переехали в Миннеаполис, Миннесота, в двух тысячах миль от Сан-Диего. Хотя Трейл и Мэдсон знали друг друга через Кьюненена, любовниками они никогда не были; у каждого в Миннеаполисе имелся собственный бойфренд. Кьюненен остался один.
На пасхальные выходные в апреле 1997 года Кьюненен поехал к Дэвиду Мэдсону в Лос-Анджелес. Мэдсон собирался встретиться там с двумя друзьями из Сан-Франциско, которые вскоре собирались жениться. Мэдсону предстояло вести невесту к алтарю. Кьюненен снял два номера в «Шато Мармон» за 395 долларов каждый и настоял, чтобы все поселились там. Новобрачные впоследствии вспоминали, что он вел себя как маньяк: собирался заплатить 15 тысяч долларов за свадебный прием практически незнакомых людей. Мэдсон и Кьюненен ссорились, потому что Кьюненен сексуально домогался бывшего любовника.
Кьюненен скатывался в сумасшествие. На вечеринке, которую устроил Мэдсон, он поджег стопку бумажных салфеток, лежавших на столе, и сбежал. На просмотре «Криминального чтива» в Сан-Диего все обратили внимание, в какое возбуждение Кьюненен пришел от сцены, где мужчине сносят выстрелом голову на заднем сиденье автомобиля. На пляже он ловил крабов и живьем выжигал им глаза.
Кьюненен заявил, что переезжает в Сан-Франциско, чтобы начать новую жизнь. Многим он говорил, что до отъезда должен повидаться с Джеффри Трейлом – насчет одного «незаконченного дельца». Кьюненен приехал в аэропорт и купил билет в Миннеаполис. Ему пришлось уговаривать кассира продать билет, потому что лимит его кредитной карты был исчерпан. Знакомый вспоминал: «Эндрю сказал, что позвонит через пару дней, если надо будет встретить его на обратном пути, но так и не позвонил». Никто не знал, что Кьюненен купил билет в один конец.
И Джеффри Трейл, и Дэвид Мэдсон проявили к Кьюненену немалое терпение, когда он прилетел. Трейл говорил, что Кьюненен был похож на «противного родственника», которого приходится выносить из чувства долга. В пятницу 25 апреля Дэвид Мэдсон встретил Кьюненена в аэропорту и привез к себе на квартиру, где тот должен был ночевать. Подразумевалось, что Кьюненен в Миннеаполисе только на выходные; утром в понедельник он улетает домой. В пятницу вечером Мэдсон и Кьюненен встретились с друзьями за ужином. Кьюненен заставлял Мэдсона показывать всем часы «Картье», которые подарил ему за то, что он «такой потрясающий друг».
В субботу Мэдсон и Кьюненен снова пошли на ужин, но ночь Кьюненен провел в квартире Джеффри Трейла, который оставил ему ключ. Трейл предупреждал Кьюненена, что не сможет проводить с ним много времени в эти выходные, потому что у его парня, Джона Хэкетта, день рождения. Трейл провел ночь субботы в доме Хэкетта, возможно, который пригласил его ради Мэдсона – чтобы избавить от нежелательной компании.
Утром воскресенья приятель Мэдсона позвонил узнать, как дела с Кьюнененом. Мэдсон ответил, что все в порядке и Кьюненен в квартире Трейла, но вечером вернется назад.
В воскресенье Кьюненен отвечал в квартире Трейла на телефонный звонки и принимал для него сообщения. Потом он вернулся к Мэдсону, вероятно, чтобы провести там последнюю ночь перед возвращением в Калифорнию на следующее утро.