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 Various Artists / Number 1s (International Version - 2CD set), was released in the year 2004. The duration of the song is 3:36. Download English songs online from JioSaavn.