Позже Леонид решил записать дуэт с уже популярной Анжеликой. Он пришел к ее отцу, Юрию Варуму, одновременно продюсером дочери, с бутылкой коньяка и цветами, чтобы обсудить совместный проект. Так появилась песня «Королева», затем «Февраль». Они вместе снимали клипы, ездили на гастроли.
Слухи о романе ходили давно, но сами артисты долго не подтверждали ничего. Первый поцелуй случился прямо на съемочной площадке проекта «Старые песни о главном». После этого чувства стали очевидны, и пара начала жить вместе, какое-то время скрывая отношения даже от близких. Раскрыться пришлось, когда Анжелика забеременела.
