«With You» es una canción pop a medio tiempo, una dulce, balada construida principalmente sobre la base de una melodía de pianoy la guitarra.