"With You" fue interpretado en varias ocasiones en "The Tonight Show with Jay Leno" y "Live with Regis and Kelly" el 17 de octubre y 23 de octubre de 2003.