Listen to Genie In a Bottle online. Genie In a Bottle is an English language song and is sung by Christina Aguilera. Genie In a Bottle, from the album 2000 Grammy Nominees--Pop, was released in the year 1999. The duration of the song is 3:36. Download English songs online from JioSaavn.