To promote the entry, a music video for the song was released and Rouvas made appearances at events in Greece, Finland, Lithuania, Malta, France, Spain, and the United Kingdom.

Greece's least successful result was in 1998 when it placed 20th with the song "Mia krifi evaisthisia" by Thalassa, receiving only twelve points in total, all from Cyprus.

[3] In early October 2003, ERT began airing trailers encouraging participation by new artists for a talent show entitled Eurostar, which was intended to be used to select the Greek entry for the Eurovision Song Contest 2004.

[4] At a press conference held on 22 October, ERT managing director Johnny Kalimeris explained that the decision to arrange the event centered around increased interest in Eurovision in Greece combined with the desire to discover new talented solo artists.

[6] Despite rumours that the final would be canceled in favor of instead internally selecting a high profile artist, specifically Sakis Rouvas, ERT ensured that the event would proceed as planned.

[7][8] Rouvas had previously stated in interviews on both MAD TV and Star Channel that he would love the chance to represent Greece, further fueling the rumours.

[11] However, the duet never materialised as Bokota stated that with the late finish of Eurostar, Terzis was unable to compose a song that would be a good fit for Psichramis.

Presented by Bokota, the show saw Rouvas joined by two dancers and the three Eurostar finalists performing "Shake It", written by Terzis and lyricist Nektarios Tyrakis.

[14] To promote the entry, Rouvas took part in the annual Arion Music Awards in Greece in late March, where he was joined by Greek representatives from previous Eurovision Song Contests.

[27] The stage presence for "Shake It" was choreographed by Fokas Evangelinos,[14] and included Rouvas with two female dancers and the three Eurostar finalists as backing vocalists.

[30] In the semi-final, Greece placed third with a total of 238 points, including the top 12 from seven nations: Albania, Cyprus, Israel, Malta, Romania, Turkey and United Kingdom.