Aguilera gave a performance of " Beautiful " on '' Saturday Night Live '' on March 15 , 2003 , where she also sang " Fighter " . At the 2003 MTV Video Music Awards , Aguilera performed with Madonna , Britney Spears and Missy Elliott a medley of Madonna 's songs " Like a Virgin " and " Hollywood " , and Elliott 's " Work It " on August 23 , 2003 . Towards the end of " Hollywood " , Madonna kissed both Aguilera and Spears during the performance , making huge tabloid stories and fuss from the public , and marking it as one of the most iconic performances from the MTV Video Music Awards history . Later that night , she also performed " Dirrty " and " Fighter " with Redman and guitarist Dave Navarro . On January 16 , 2004 , she performed " Walk Away " on the '' Late Show with David Letterman '' . On February 8 , 2004 , Aguilera performed " Beautiful " at the 46th Annual Grammy Awards ( 2004 ) , where she also won a Grammy Award for Best Female Pop Vocal Performance for the song
2003 MTV Video Music Awards
2003 MTV Video Music Awards
Stripped (Christina Aguilera album)