В 1995 году Филипп Киркоров, секс-символ бывшего Союза и муж Примадонны, находящийся в зените своей славы, стал вторым в истории участником «Евровидения» от России (наша страна дебютировала на конкурсе в 1994 году с выступления певицы под псевдонимом Юдифь). С песней «Колыбельная вулкану», которую Киркоров исполнял на родном языке, музыкант занял 17-е место — худший результат России за все времена. Хотя песня, признаемся, не так уж и плоха.
По действовавшему тогда правилу, к следующему конкурсу допускались только те страны, участники которых в предыдущем конкурсе заняли место не ниже 15-го, поэтому в 1996 году Россия в «Евровидении» не участвовала, а в следующем году страну представляла Алла Пугачева. С одной стороны, было бы логично отправить на международный конкурс самую популярную советскую и российскую певицу, и странно, что это не было сделано в самый первый раз. Но с другой, как уверяла Пугачева, лично она до последнего не планировала участвовать в «Евровидении». Конкурсную песню «Примадонна» Пугачева написала для Валерия Меладзе и планировала сопровождать коллегу в Дублине, где проводился конкурс, в качестве композитора и болельщицы. Но в последний момент Меладзе подвело здоровье, и Алле Борисовне пришлось все делать самой. Результат — 15 место (такое же место в 2005 году займет Наталья Подольская).