Полина Гагарина впервые призналась, что Константин Меладзе перестал с ней работать из-за Веры Брежневой. Продюсер сотрудничал с блондинкой в течение 5 лет. За это время он написал для нее много хитов, включая «Шагай», «Спектакль окончен» и другие. В 2015-м Меладзе разорвал контракт с певицей. В том же году продюсер рассекретил свой роман с Верой. «Я уже всё поняла, когда он мне позвонил и сказал, что нам нужно встретиться. Я поняла, что нам нужно проститься. Это произошло изз-за известной всем женщины, Веры Брежневой. Мы всегда были честны с Костей. Мы дружили и дружим. Я навсегда ему безмерно благодарна. Я не хочу говорить за других, какие там были мотивы. Мы никогда с ней не дружили и не общались. Я всегда могу найти общий язык, это часть моей профессии, но там нет, я никогда туда не лезла», — объяснила Полина в интервью Надежде Стрелец.