62-летний Константин Меладзе попал в объективы папарацци во время рядового похода в супермаркет в Испании. Компанию композитору составила таинственная незнакомка с темными волосами, хрупкого телосложения, которая с деловитым видом изучала товары на полках. Очевидица, запечатлевшая пару, описала спутницу как «очень красивую, естественную, лет 25-27».