
Сотрудничество с Константином Меладзе продолжалось почти пять лет. За это время Полина не только выпустила множество хитов, получила национальные премии в области популярной музыки, но и вышла во второй раз замуж, за известного фотографа Дмитрия Исхакова.
Решение пойти в творчестве собственной дорогой певица принялА после триумфального выступления на «Евровидении», где представительница России заняла второе почетное место. Меладзе с пониманием отнёсся к такому решению Гагариной и признал, что за годы их совместной работы она очень выросла как певица и превратилась в «звезду мирового уровня».