Pod koniec 2005 rozpoczęła pracę nad materiałem na kolejną płytę. Album, zatytułowany "Iparhi Logos", wydała 12 kwietnia 2006. Dotarła z nim do pierwszego miejsca list najczęściej kupowanych płyt w Grecji, a po siedmiu miesiącach od premiery otrzymała certyfikat platynowej płyty za wysoką sprzedaż w kraju. Album promowała singlem „Gigolo”. W maju 2006 wystąpiła gościnnie z piosenką „My Number One” podczas ceremonii otwarcia 51. Konkursu Piosenki Eurowizji w Atenach. W międzyczasie zaczęła pracę nad międzynarodowym wydaniem singla „Mambo!”, do którego nakręciła teledysk. Przez dwa tygodnie utwór zajmował pierwsze miejsce na liście przebojów w polskim radiu RMF FM i także przez wiele tygodni był pierwszy w Radiu Kolor. W październiku 2006 wydała swój kolejny solowy album studyjny 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.