Слухи о том, что в отношениях Валерия Меладзе и Альбины Джанабаевой не все в порядке, появились еще в ноябре прошлого года.