Ella interpretó la canción por primera vez durante el "Justified and Stripped Tour" —gira en compañía de su colega Justin Timberlake—, que se realizó en apoyo del álbum de Aguilera "Stripped" (2002) y Justin Timberlake con su álbum Justified (2002).