A finales de 2003, Aguilera interpretó la canción durante la gira mundial, "Stripped World Tour", esta vez sin Justin Timberlake.