Pubblicato come primo singolo, estratto dall’album …But Seriously del 1989, scritto da Collins ai tempi in cui faceva parte dei Genesis, Another Day in Paradise affronta il tema dei senzatetto. Il singolo raggiunse la vetta di numerose classifiche, diventando uno dei maggiori successi di Phil Collins, che nel 1991 vinse il Grammy Award nella categoria “Disco dell’anno”. Il brano inoltre ottenne anche un Brit Award come miglior singolo britannico del 1990. E’ stato inoltre posizionato alla posizione numero 86 della classifica stilata dalla rivista Billboard delle più grandi canzoni di tutti i tempi.