«With You» se posicionó en el top 20 en las listas musicales de canciones de Australia, los Estados Unidos, Irlanda, Noruega y el Reino Unido; ingresó al top 20 en Nueva Zelanda, y Romania.