W październiku 2006 wydała album pt. The Game of Love, który ukazał się m.in. w Grecji, na Cyprze, RPA, Szwecji, Danii, Norwegii, Finlandii, Rosji i Japonii. Płytę promowała singlem „Heroes”, który został wybrany na oficjalną piosenkę XIX Mistrzostw Europy w Lekkoatletyce. Paparizou zaśpiewała utwór podczas ceremonii otwarcia rozgrywek sportowych. thumb|Paparizu podczas koncertu w Salonikach (2008) Pod koniec stycznia 2007 otrzymała statuetkę European Border Breakers Award, zostając jedną z dziesięciu nowych artystów wyróżnionych nagrodą, która przyznawana jest wykonawcom, których pierwsze zagraniczne albumy osiągnęły sukces poza granicami własnego kraju. Wiosną nagrała trzy utwory, które zostały wykorzystane w ścieżce dźwiękowej greckiego serialu telewizyjnego Mazi su. Z tytułowym singlem, będącym motywem przewodnim serialu, przez kilka tygodni zajmowała pierwsze miejsce na greckich listach przebojów radiowych. W maju zaprezentowała reedycję albumu Iparhi Logos, na której umieściła siedem premierowych piosenek, w tym m.in. singiel „Fos”, umieszczony również na oficjalnej ścieżce dźwiękowej greckiej wersji filmu animowanego Barbie i 12 tańczących księżniczek. Z singlem dotarła do pierwszego miejsca krajowej listy przebojów. 19 czerwca 2007 pojawiła się na gali rozdania cypryjskich nagród muzycznych.