La chanson est un véritable succès pour Phil Collins, le : elle devient le7e single à se placer en tête des charts aux États-Unis[1]. Elle termine également aussi première de l'année 1989 aux États-Unis et reste numéro 1 pendant quatre semaines en 1990 : de ce fait, elle est parfois classée comme tube des années 1990 également, c'est le cas également dans les charts allemands. Elle atteint la2e place auRoyaume-Uni en.
La version single est légèrement différente de la version de l'album dont l'intro est plus longue.David Crosby y fait les chœurs[5]. On y retrouve aussi le guitariste argentinDominic Miller qui collabore avecSting depuis 1990 et il apparait sur l'albumThe Soul Cages sorti en 1991, il est devenu son guitariste attitré depuis.
Le vidéoclip met en vedette Phil Collins chantant dans un décor sombre entrecoupés d'images d'immigrants, d'afro-américains et des gens de la rue pour lancer le message de la chanson.
Brit Award du meilleur single britannique en1990 : les auditeurs de l'émission de radio présentée par Simon Mayo surBBC Radio 1 élisent la chanson meilleur single de l'année 1990[3].
En 1990, six mois après la sortie du single de Phil Collins,Jam Tronik sort un single contenant une reprise deAnother Day in Paradise qui atteint la19e position dans les charts anglaisUK Singles Chart[24]. Cette reprise est également présente sur le volume 17 de la compilationNow That's What I Call Music! auRoyaume-Uni.
En1992,Hank Marvin fait une version instrumentale de la chanson sur son album soloInto the Light.
Legroupe hommage allemandStill Collins, formé en 1995, incorpore régulièrement la chanson dans son répertoire de concert[26],[27],[28]. Elle figure également sur ses albumsBallads And Love Songs Live (2006)[29] etLive 2006 (2008)[30]
En 2001, la chanson est reprise par Brandy enRay J sur l'album d'hommage à Phil CollinsUrban Renewal[31].
En 2011, la chanson est reprise parLes Enfoirés, en français, sous le nom d'Un jour de Plus au Paradis.
En 2011,Ray Wilson, qui avait remplacé Phil Collins comme chanteur de Genesis entre 1998 et 1999, reprend la chanson sur ses albumsStiltskin Vs.Genesis[32] etGenesis Classic(Live In Poznań)[33].
En 2017, la chanson est reprise parSaratoga en français (sous le nom d'Un autre jour au paradis) dans le cadre de l'émission Tandem surICI Radio-Canada Première.
En 2019, le groupe de rap français4Keus reprend la mélodie du morceau de Phil Collins sur son singleParis la nuit
En 2020, la chanson est chantée dans la saison 9 deThe Voice France par Abi
En 2024,Guy2bezbar etTayc reprennent la mélodie du morceau de Phil Collins pour leur single Coco.
En 2025, la chanson est reprise par JOYNER et Cat vs Cat pour la sérieParadise surDisney+[34].