Til tross for dette ble sangen en av sangerens største hits i karrieren, og nådde nummer én i blant annet Canada, Tyskland og Nederland. Det ble Collins' syvende nummer én på den amerikanske singellisten Billboard Hot 100 hvor den ble værende i fire uker på rad. «Another Day in Paradise» nådde topp fem på de fleste hitlistene sangen kom inn på. Sangen mottok flere prisnominasjoner etter utgivelsen. Collins og Padgham vant en Grammy Award i kategorien Årets plate og mottok ytterligere nominasjoner i kategoriene Beste popvokalopptreden, Mannlig og Beste musikkvideo, Kortform. Ved BRIT Awards 1990 vant sangen i kategorien Beste britiske singel. I 2009 listet Billboard sangen på nummer 86 på de største sangene gjennom tidene.