Утром 16 июля Билан выложил в соцсеть видео в котором крупным планом снял ноги и руки сидящей на его кровати девушки. Примерив к нескольким кандидаткам, поклонники Билана опознали Гудиеву.
О девушке известно, что с ранних лет она жила в США, здесь она стала известной по своим совместным проектам с Рианной и Эминемом. Она также получила премию "Грэмми". Недавно Полина переехала в Россию и уже спела дуэтом вместе с Димой Биланом песню "Пьяная любовь", на которую уже записан клип.