7 февраля 2005 года на радиостанциях был выпущен сингл «Летала, да пела». В эту же неделю на музыкальных телеканалах стартовал одноимённый видеоклип, снятый заранее в Марокко. 25 февраля Варвара выступила с этой композицией в финале национального отбора конкурса «Евровидение-2005» и в финале в ходе зрительского голосования заняла четвёртое место. Многие российские СМИ восприняли итоги отбора неоднозначно, и несколько изданий выразили надежду на участие Варвары в конкурсе в дальнейшие годы, потому как исполнительница была одной из главных фавориток конкурса.