El cuarto sencillo fue "All Through the Night" que fue escrito por Jules Shear, con el que escribió la canción "Steady" y alcanzó el #5 en el Hot 100.