Поклонники творчества 23-летнего артиста Алексея Воробьева запутались в его любовных связях. За короткий промежуток времени певец влюблялся несколько раз. Он встречался сначала с олимпийской чемпионкой Татьяной Навкой, затем увел из семьи актрису Оксану Акиньшину. В Дюссельдорф Леша не взял Оксану. Как выяснилось, незадолго до отъезда на «Евровидение» влюбленные расстались. Несмотря на то, что Воробьев всем твердит, будто бы Акиньшина очень важна для него, обаятельный исполнитель недолго оплакивал разрыв. В Дюссельдорфе ему приглянулась горячая негритянка Стелла Мванги, представляющая Норвегию. Алексей дал ей мастер-класс игры на гармони и даже пообещал жениться, если 24-летняя темнокожая красотка научится готовить борщ и играть на гармони. Мванги не испугалась трудностей и согласилась.