Изначально был проведён национальный отбор, где были выбраны 3 финалиста. Но позднее было заявлено, что они поедут на Евровидение только в роли бэк-вокалистов. Телеканал ERT отдал честь представлять Грецию Сакису. За песню «Shake It» он получил Arion Music Awards, также «Лучший поп-певец» за альбом «To Hrono Stamatao». В середине апреля сингл был издан на CD для промо-тура по Европе. Альбом «To Hrono Stamatao» также был переиздан вместе с синглом. В Греции он стал 4-ы платиновым. 12 мая Сакис исполнил песню в полуфинале, а затем, 15 мая, и в финале конкурса песни Евровидение 2004. На Евровидении Сакис занял третье место, достойно представив Грецию.

Позже выступал на Летних Олимпискийх играх 2004 в Афинах, где исполнил несколь греческих народных песен. В конце 2004 спел дуэтом с Филиппом Киркоровым песню «Se Thelo San Trelos» (Я хочу тебя как сумасшедший). Песня стала популярной в России. Несколько эпизодов клипа были сняты в Санкт-Петербурге. Осенью 2004 Сакис стал специальным гостем на нескольких концертах Наны Мускури. Спустя два месяца выступал с Гиоргосом Мазонакисом и Еленой Папаризу.