Валерій Меладзе та Альбіна Джанабаєва познайомилися ще задовго до того, як співачка стала співати у відомій групі “ВІА Гра”. Будучи ще молодою та невідомою співачкою, Альбіна пройшла прослуховування та стала бек-вокалісткою Валерія Меладзе. Чоловік відразу попередив нову бек-вокалістку, що на роботі він не потерпить жодних особистих стосунків ні з музикантами, ні з іншими членами команди. Альбіна погодилася на такі умови, але сам Меладзе їх невдовзі порушив. За кілька місяців роботи з молодою співачкою Валерій по вуха в неї закохався. Варто зазначити, що на той момент артист був одружений та виховував трьох дочок. Однак це не завадило Валерію Меладзе закрутити роман із Джанабаєвою.
Роман був настільки бурхливим та стрімким, що у 2014 році у закоханих народився перший син Костя. Хоча всі здогадувалися, хто є батьком позашлюбного сина Джанабаєвої, коханці продовжували приховувати свої стосунки, а Меладзе не поспішав залишати сім’ю.
Понад 10 років Альбіна та Валерій приховували свої стосунки, а артист жив на дві родини. Все змінилося у 2014 році, тоді співачка завагітніла вдруге. Тоді Меладзе вирішив розлучитися з першою дружиною і одружитися з Альбіною. При цьому весілля з Джанабаєвою проходило таємно, без журналістів та преси.
Навіть після офіційного укладення шлюбу колишні коханці не розповідали про свої стосунки на телебаченні. Своє перше спільне інтерв’ю вони дали 2018 року, тоді й зізналися, що разом уже майже 20 років.
Нещодавно, незважаючи на вже не юний вік, Джанабаєва та Меладзе зважилися на третю спільну дитину. 2021 року у подружжя народилася дівчинка, яку назвали Агатою.
Зараз подружжя разом із трьома дітьми живе у гарному заміському будинку, багато працює і насолоджується щастям бути батьками.