Nelly y Aguilera haría bombo hasta el lanzamiento de la canción de su realización en el 2004 en los MTV Video Music Awards (la única vez que la canción fue interpretada en vivo por ambos artistas).