Listen to Genie In A Bottle Originally Performed By Christina Aguilera online. Genie In A Bottle Originally Performed By Christina Aguilera is an English language song and is sung by New Tribute Kings. Genie In A Bottle Originally Performed By Christina Aguilera, from the album Born In The 90's, was released in the year 2015. The duration of the song is 3:36. Download English songs online from JioSaavn.