Константин Меладзе перестал работать с Полиной Гагариной из-за Веры Брежневой.
Они сотрудничали пять лет, за это время он написал немало хитов, в том числе «Шагай», «Спектакль окончен» и другие.
В 2015 году Меладзе разорвал контракт с Гагариной, а в том же году рассекретил свой роман с Брежневой.