Les EMA du nouveau millénaire ont vu des interprétations mémorables : la première présentation mondiale du "Love Don’t Cost a Thing" de Jennifer Lopez (elle est arrivée sur scène en avion !) et l'une des dernières apparitions des Spice Girls avant leur dissolution. U2, Madonna, Ricky Martin, Robbie Williams et Kylie Minogue ont aussi mis le feu à Stockholm cette année-là.