Singles
"Genie in a Bottle" was the lead single of the album, released on May 11, 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 Recording Industry Association of America (RIAA). The song became Aguilera's first number-one single. It topped Billboard Hot 100 for five consecutive weeks due to strong physical CD sales and airplay, having the longest stay at number one of 1999. The single made airplay history, becoming one of the most successful airplay-only singles and topped the charts weeks before its accompanying music video was made. It also topped the charts in 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 and featuring Aguilera enjoying some fun and sexual tension at a beach bonfire. The song received a Grammy Award 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. It peaked at number 13 on the Billboard Hot Latin Songs chart, and received a Latin Grammy Award nomination for Best Female Pop Vocal Performance at the 1st Latin Grammy Awards.
"What a Girl Wants" was released as the second single. Instead of the slower version, Aguilera insisted that a more upbeat mix, with an R&B edge, needed to be created to be released as a single. Released on October 29, 1999, to radio stations, the song received positive reviews from critics, with most praising her vocals on the track, comparing them to those of Mariah Carey and Whitney Houston. "What a Girl Wants" peaked at number one on the Billboard Hot 100 on January 15, 2000, staying atop the chart for two weeks. It ended the chart reign of Santana's "Smooth" and became Aguilera's second number-one single. The single also topped the charts in New Zealand and Spain, while peaking at number three in the United Kingdom, at number five in Australia and reaching the top 20 in most countries it charted in. The song was nominated for Best Female Pop Vocal Performance at the 43rd Annual Grammy Awards held on February 21, 2001. A Spanish version entitled "Una Mujer" was also recorded and included on Mi Reflejo.
"I Turn to You" was serviced to US radio on March 28, 2000, as the third single. It received mixed reviews from critics, who recognized that the track allowed Aguilera's vocals to soar and shine, but called it a cliché ballad. However, the single peaked at number three on the Billboard Hot 100 for four weeks, becoming Aguilera's third consecutive top-three hit. The single also reached the top ten in Canada, the top 20 in other three countries, including the UK, and the top 40 elsewhere. The music video was directed by Joseph Kahn, and features Aguilera singing in front of a microphone before walking in the rain with an umbrella, and on a rooftop. The video's storyline follows a young woman getting into an accident, with her mother worriedly waiting for word on where she is at the late hour. A Spanish version entitled "Por Siempre Tu" was released and included on Mi Reflejo. It peaked at number six on the Hot Latin Songs chart, becoming Aguilera's first top-ten Spanish single.
On May 27, 2000, during an interview with Jam! Canoe's Stephanie McGrath, Aguilera revealed plans to release at least two more singles from her debut–"Come on Over" as soon as "I Turn to You" "runs its toll", and "So Emotional" that fall. "So Emotional" had a simple music video, which was made available through Aguilera's Vevo account in 2009, showing her in a casual outfit recording the song in the studio. However, the song was never released as a single. "Come on Over (All I Want is You)" was chosen as the fourth single. For the song's release, Aguilera claimed: "We're going to head back in the studio, give it more of an edge, R&B it up a little, maybe rock it out a little, give it a lot of different new directions and get it out there." The reworked version, entitled "Come on Over Baby (All I Want is You)", features more hip hop and dance elements as well as "edgy" and "sexual" lyrics and a rap by Aguilera. It was released on July 11, 2000, as the album's fourth and final single. The song's new version received mixed reviews, with some criticizing the fact that the track "was more like an album track than a hit", but praised the catchy chorus. However, the song was a success on the charts, becoming Aguilera's third number-one hit on the US Billboard Hot 100, spending four weeks at the top, from October 8 to November 4, 2000. It spent 21 weeks on the Billboard Hot 100, was ranked at number 38 on the Billboard Hot 100 year-end chart of 2000, and was certified gold by the RIAA. It was also a success internationally, reaching the top ten in countries including Australia, Canada and the UK. Its music video was considered "bright and colorful", with green, white, and gold backgrounds juxtaposed against a dance choreography. Its Spanish version, entitled "Ven Conmigo (Solamente Tú)", became a number-one hit on the Hot Latin Songs chart, becoming her first Spanish chart-topper.
