"Genie in a Bottle" was the first single of the album, released on June 22, 1999. The song received generally favorable reviews from music critics, who commended the song for being pleasant, sweet, the album's best moment and her signature track. It became one of Aguilera's highest charting singles, getting certified platinum by the RIAA. The song became an overnight hit, making it Aguilera's first number one single. It topped the charts for five weeks straight on "Billboard" Hot 100 due to strong physical CD sales and airplay, having the longest stay at number one that year. The single made airplay history, becoming one of the most successful airplay-only singles and topped the charts weeks before an accompanying music video was made. It also topped the charts of eight countries, while it charted within the top five in every country it was released in. Its music video was a success, becoming a staple on MTV's Total Request Live with Aguilera enjoying some fun and sexual tension at a beach bonfire. The song received a Grammy Nomination for Best Female Pop Vocal Performance. A version of the song in Spanish entitled "Genio Atrapado" was recorded and included in some editions of "Christina Aguilera" and later on her Spanish-language album, "Mi Reflejo" and peaked at number 13 on the "Billboard" Hot Latin Songs chart. It also received a Latin Grammy Award nomination for Best Female Pop Vocal Performance at the 1st Latin Grammy Awards.