La cantante interpretó la canción por primera vez en la ceremonia de los premios MTV de 2003, celebrada en el Radio City Music Hall en Nueva York el 28 de agosto de 2003, en un popurrí con «Dirrty».