Elliott furthered her relationship with Madonna by performing the controversial 2003 MTV Video Music Awards show opening alongside Madonna , Britney Spears and Christina Aguilera .
Missy Elliot performed during the controversial MTV Video Music Awards show opening in 2003 .