Christina Aguilera’s hit single “Come On Over Baby (All I Want Is You)” is from the 2000s.
The song was released as a single in 2000, making the 2000s the correct decade even though Aguilera’s self-titled debut album first appeared in 1999. It was the album’s fourth and final single and represented a more heavily reworked version of the earlier album track “Come on Over.”
The updated recording added stronger hip-hop and dance-pop elements, with production led by Ron Fair and Celebrity Status. Aguilera also received significant creative control over the song, an important step early in her career. Its catchy chorus helped make it her third U.S. Billboard Hot 100 number-one hit.
A common mix-up is to answer the 1990s because the parent album was released in 1999. The Spanish-language adaptation, “Ven Conmigo (Solamente Tú),” appeared on her 2000 album Mi Reflejo, further tying the song to the beginning of the new decade.