Paparizou ha sido galardonada con 3 Arion Music Awards, 1 European Border Breakers, 22 MAD Video Music Awards —más que cualquier otro artista— y 1 MTV Europe Music Award.