The album achieved mild success following her debut international release Gia.

Come Along Now featured Vandi's international singles and tracks from the Gia album.

The first of which was "Gia", which not only charted around the world, but also topped the Billboard Hot Dance Airplay for two weeks (week beginning 18 January 2004; 8 February 2004), making it the first non-English song to do so.

The next single was the title track, "Come Along Now", which was chosen as the worldwide song to accompany all of Coca-Cola's 2004 Olympics campaigns.

Other songs, although not officially released as singles, still managed to gain substantial airplay and became relatively popular in European clubs include I Believe It (an English version of the hit "Olo Lipis") and C'est La Vie (an English version of the hit "Simera").