Премьера видео на песню "Butterflies" состоялась в июне. А через день клип оказался на первом (!) месте в европейском "Top 100 Musik Charts". И это несмотря на то, что Камалия со своим "Butterflies" и Pink с работой "Blow me" стартовали в Европе одновременно, именно "Butterflies" вырвался в лидеры чарта.
Клип снимался в Берлине в очень сжатые сроки, накануне дня рождения певицы, который она отпраздновала в мае. В качестве режиссера был приглашен Оливер Саммер, известный своими работами с Крисом де Бургом, Scooter, Scorpions и Сарой Коннор. Главная идея режиссера заключалась в стремлении соединить в одном видео сразу несколько стилей: барокко, рококо и contemporari. По сюжету Камалия несколько раз перевоплощалась из хрупкой стройной жеманници в стиле рококо с осиной талией, узкими бедрами, хрупкими плечами в привычный образ современной дивы.
После того, как Филипп Киркоров, друг певицы и музыкальный продюсер ее альбома "KAMALIYA", посмотрел новую работу своей подопечной в клипе "Butterflies" он радостно воскликнул: "Удивительно! Фантастическое видео! Браво! Супер! Очень броский! Камалия, ты такая красивая! Я горжусь тобой!".