W 2005 przyjęła propozycję telewizji Eliniki Radiofonia Tileorasi do reprezentowania Grecji w 50. Konkursie Piosenki Eurowizji w Kijowie. W marcu wystąpiła w koncercie eliminacyjnym, podczas którego zaśpiewała trzy piosenki: „My Number One”, „OK” i „Let’s Get Wild”; początkowo miała zaśpiewał również utwór „The Light in Our Soul”, jednak został on zdyskwalifikowany z powodu zbyt wczesnej premiery. Największą liczbę punktów otrzymał utwór „My Number One”, który został eurowizyjną propozycją Paparizu w konkursie. Przed występem w Kijowie piosenkarka wyruszyła w europejską trasę promocyjną, obejmującą występy m.in. w Niemczech i na Malcie. W kwietniu odebrała statuetkę dla najlepszej artystki popowej na gali rozdania nagród Arion. 21 maja wystąpiła w finale Eurowizji 2005 w kreacji projektu Roberto Cavallego. W głosowaniu telewidzów zajęła pierwsze miejsce po zdobyciu 230 punktów, m.in. maksymalnych not 12 pkt z 10 krajów.