It was originally released as the lead single off her 2001 multi-platinum Greek album also of the same name.

Vandi signed with Ultra Records for the international release of the track, and in 2003 a CD single was made available in many markets, following by a 2004 US re-issued which included a new English-language version.

[1] "Gia" (the Greek word for "Hi") is best known for its blending of Arabic drums, modern laïka, Eurodance-influenced beats and bilingual lyrics.

[6] The original music video of the song was directed by Kostas Kapetanidis and was set in a temple with Vandi and four male dancers and featured a young child.

In 2003, a new video was made for the Greek-English release of the song, which was also directed by Kapetanidis and was shot in Morocco.