Песня стала седьмым и последним синглом №1 в Billboard Hot 100, последним синглом №1 1980-х годов и первым синглом №1 1990-х годов. Песня имела мировой успех и стала одной из самых успешных в его сольной карьере. На церемонии награждения 1991 года она принесла Коллинзу и Пэдхему премию «Грэмми» в номинации «Запись года», а также была номинирована на «Песню года», «Лучшее мужское вокальное поп-исполнение» и «Лучшее музыкальное видео, короткая форма». Песня «Another Day in Paradise» также получила награду за британский сингл на церемонии Brit Awards 1990 года. Несмотря на награды, полученные после её выхода, песня вызвала споры по поводу её тематики и получила в основном неблагоприятную реакцию музыкальных критиков.