Después de "Wall to Wall" y "Kiss Kiss", "With You" fue lanzado el 4 de diciembre de 2007 en los Estados Unidos como el tercer single del álbum, y el segundo sencillo en la mayoría de los mercados internacionales de música.