Константин Меладзе уже состоял в браке, когда к звездному составу «ВИА Гры» присоединилась Вера Брежнева. Начиная с 2005 года, вокруг отношений продюсера и певицы ходило множество слухов, которые звезды не торопились подтверждать. Однако спустя какое-то время тайное стало явным: в 2015 году Константин и Вера поженились в Италии.