GRAMMY.com celebrates eternal pop diva Christina Aguilera's 40th birthday on today's episode of GRAMMY Rewind by revisiting her Best New Artist win at the 2000 GRAMMYs. Witness a surprised and grateful 19-year-old Xtina shine as she accepts her first GRAMMY win in a silver slip dress accented with rhinestone butterflies. "Genie in a Bottle," the hit lead single for her 1999 self-titled debut album, was nominated for Best Female Pop Vocal Performance that year as well.

GRAMMY Rewind: Watch Mariah Carey Shine As She Wins Best New Artist At The 1991 GRAMMYs