Her self-titled album, Christina Aguilera, was released in 1999 and reached the top of the Billboard 200 and Canadian album charts, selling eight million albums in the US. "Genie in a Bottle", "What a Girl Wants" and "Come on Over Baby (All I Want is You)" all reached the top of the Billboard Hot 100 in 1999 and 2000 and "I Turn to You" went top 5 in the US. Aguilera won the "Grammy Award for Best New Artist" in the Grammy Awards of 2000.
In the year 2000 she emphasized her Latino heritage, following the Latino trend of the time, by releasing her first Latin album, Mi Reflejo. This album was a version of her debut album in Spanish and reached number 27 on the Billboard 200 and number one on the Latin album charts. The single "Falsas Esperanzas" from the album reached the top 40 in Argentina in 2001. Ricky Martin asked her to a duet with him on "Nobody Wants To Be Lonely" on his Sound Loaded album released in late 2000. The song was released as the second single in 2001 going top 5 in the UK and Germany, top 40 in Canada, Switzerland and Australia.
The move towards a raunchier image was shown in her appearance in the video for "Lady Marmalade" which showed her, Lil Kim, Pink and Mya dressed in lingerie. The track was produced by Timbaland and Missy Elliott and appeared on the soundtrack for the Baz Luhrmann film Moulin Rouge!. The song, a remake of the 1975 hit by LaBelle, went to number one on the Billboard Hot 100 and won a Grammy Award for Best Pop Collaboration with Vocals. The song also topped in Australia with the Moulin Rouge! soundtrack being the best selling album of 2001 in that country.