Роман известного певца Валерия Меладзе и бывшей солистки группы Виа-Гра всегда были в центре внимания прессы и СМИ, но кажется сейчас они разрушены. На недавней церемонии вручения премии Муз-Тв Валерий Меладзе и Альбина Джанабаева появились по отдельности, выступали тоже отдельно, да и весь вечер провели в одиночестве. На протяжение всей церемонии они игнорировали друг друга.
Стоить отметить, что после роспуска группы, сольную песню для певицы хотел писать брат Валерия, Константин Меладзе, но почему то отказался от этой идеи, раньше он хотел стать продюсером артистки. Слухи о романе певца с Альбиной ходят с 2009 года, когда он признался, что является отцом её ребёнка. В 2012 году Валерий развёлся со своей женой после 20 лет совместной жизни.