Сразу же после выхода в финал "Евровидения" Алексей отправился в Евроклуб, где обычно проходят все местные вечеринки, и уехал оттуда не один, а с украинской ведущей Татьяной Тереховой. Папарацци даже удалось запечатлеть, как парочка самозабвенно целовалась.
В какой-то момент, услышав щелчки фотоаппаратов, направленных на него из-за кустов, Алексей крикнул: "Товарищи журналисты, я свободен. Прошу вас нас оставить!"
Однако перед отбытием в Дюссельдорф Воробьев говорил, что его девушка Оксана Акиньшина с ним не едет только потому, что не сможет выкроить время на длительную поездку.
Однако люди из окружения певца поведали, что Алексей очень сильно поссорился с Акиньшиной уже после приезда в Дюссельдорф. Якобы актрису возмутило то, что он не взял ее с собой на "Евровидение".
Обратившись непосредственно к Воробьеву с вопросом о его отношениях с Оксаной, журналисты получили четкий ответ: "Мы расстались".