High Quality Content by WIKIPEDIA articles! "Genie in a Bottle" is a song recorded by American recording artist Christina Aguilera for her self-titled debut album (1999). The song was written by producers Steve Kipner and David Frank, alongside Pamela Sheyne. Released as the first single from Christina Aguilera, "Genie in a Bottle" met with huge commercial success, and established Aguilera`s name in the music industry.