Любовные отношения между Альбиной и Валерием Меладзе начались тогда, когда девушка была в составе популярной группы «Виагра». Прошло совсем немного времени, и Альбина родила сына Константина. Как не пытались разузнать журналисты об отце ребенка, ничего не вышло. Конечно же, все догадывались кто является биологическим отцом Константина, но доказательств не было.