Премьера песни состоялась в Самаре перед матчем седьмого тура РФПЛ «Крылья Советов» — ЦСКА (1:2) в чаше стадиона «Металлург», пишет Газета.ru. За 30 минут до стартового свистка серебряные призеры «Евровидения» 2012 года исполнили композицию «Оле-Ола», а также свой хит Party For Everybody. 20 сентября на видеохостинге YouTube вышел клип на эту композицию.