30 июня 1986 года Валентина Легкоступова получила вторую премию 1-го Всесоюзного телевизионного конкурса молодых исполнителей советской эстрадной песни в городе Юрмале Латвийской ССР, где выступила с песнями «Берег счастья» (В.Данилин, С.Сон — И.Резник) и «Я всё равно надеюсь» (Маргарита Пушкина — Крис Кельми). В том же году начала сотрудничать с композитором Раймондом Паулсом («Двое», «Вбелых клавишах берёз» и другие песни).