“Up All Night” está terminada desde hace algunos meses; ahora es posible escucharla en la radio y desde su página web. Mark Happer, bajista y vocalista, afirma que “Up All Night” ”Suena como si mezclases Box Car Racer y Blink. [..] Up All Night contiene elementos de todo lo que la banda ha hecho hasta ahora y va más allá de adonde han ido antes”. La letra del nuevo sencillo fue escrita por Tom Delonge y Mark Hoppus.