Победитель «Евровидения-2009» в восторге от ЮБК, где работает над новым видео. Александр Рыбак, норвежец белорусского происхождения, снимает новый клип в Ялте. Режиссером клипа на песню «Небеса Европы» стал украинский режиссер Александр Филатович. Чтобы убить сразу двух зайцев, а также показать всю красоту Крыма европейским фанатам, Рыбак снимает две версии клипа — русскоязычную и англоязычную. Попав в Ялту, Александр Рыбак никак не может прийти в себя, он буквально готов остаться жить в солнечном городе, в котором сейчас около 25 градусов выше нуля. «Крымское село — это рай», — говорит довольный Саша Рыбак. По сюжету клипа, певец бродит по улицам и собирает улыбки людей. Вместе с Сашей в Крым прилетела и вся его команда скрипачек.