Griechenland - Das nächste Video von Helena Paparizou - "Gigolo" - ist ebenfalls auf dem Album "Iparxei logos" zu finden und wurde in mehreren Ländern nach dem Hit "Mambo" 2006 als Single veröffentlicht. Der Song erreicht u.a. Platz 11 in Schweden, Platz 13 in Bulgarien, 24 in Finnland, 32 in Rumänien und 66 in Russland. In den griechischen Airplay-Charts lag der Song ebenfalls wochenlang auf der 1. Er gehört zudem, zu den meistgespielten Song bei Radio Varazdin / Kroatien des Jahres 2006.
Auch von "Gigolo" gibt es sowohl eine englische als auch griechische Version.
