El video musical de "With You" tuvo un gran éxito en programas de canales musicales, como "Total Request Live" de MTV y "MuchMusic"; el 20 de enero de 2004 éste debutó en el Total Request Live, en el cual se posicionó No.