Listen to Genie in a Bottle online. Genie in a Bottle is an English language song and is sung by Princess Beat. Genie in a Bottle, from the album 1999 Greatest Hits, was released in the year 2008. The duration of the song is 3:38. Download English songs online from JioSaavn.