The storyline was uncomplicated, featuring Rouvas and friends dancing and having a good time, with its objective being to put emphasis on the song's summer feeling through the dramatic natural beauty of the setting, representing a Greek identity.

On 20 March 2004, Rouvas performed "Shake It" for the first time during a special program on NET, as the song internally selected for the contest.

[3] On 12 May 2004, the semi-final for the Eurovision Song Contest was held at the Abdi İpekçi Arena in Istanbul hosted by the Turkish Radio and Television Corporation (TRT), and broadcast live throughout the continent.

Rouvas performed "Shake it" tenth on the night, accompanied by the three national final finalists –Psichramis, Antonis Dominos, and Gianna Fafaliou– as backing singers, following Monaco's "Notre Planète" by Maryon and preceding Ukraine's "Wild Dances" by Ruslana.

They later returned the favour by tearing his white jacket from him at the start of the final chorus, leaving him wearing a singlet and jeans.

Live recordings of the performance feature loud cheers from the crowd as well as audible panting from Rouvas at the end of his athletic dance routine.

[6] On 14 May 2004, the final for the Eurovision Song Contest was held and Rouvas performed "Shake it" 16th on the night, following Macedonia's "Life" by Toše Proeski and preceding Iceland's "Heaven" by Jónsi.