Как и написанная Коллинзом ранее – в бытность им участником легендарной группы Генезис - композиция «Man on the Corner», композиция «Another Day in Paradise» была написана для привлечения внимания к проблеме бездомности. Ввиду этого, данная композиция разительно отличается мелодикой от танцевальной направленности композиций с предыдущего альбома Коллинза «No Jacket Required», релиз которого состоялся в 1985 году. Композиция «Another Day in Paradise» стала общемировым хитом номер один и одной из самых успешных (если не самой успешной) песен за всю сольную карьеру Фила Коллинза. В 1990 году композиция была удостоена премии Брит Эводз (Brit Awards) – в номинации «Лучший британский сингл года». В 1991 году за эту композицию Фил Коллинз и продюсер Хью Пэдхам были удостоены премии Грэмми (Grammy) – в номинации Лучшая запись года (Record of the Year). «Another Day in Paradise» заняла 86 место в чарте Билборда (Billboard) «Величайшие песни всех времен» (Greatest Songs of all time). Слушатели утреннего шоу британского радио BBC, (ведущий Саймон Мэйо (Simon Mayo)) признали «Another Day in Paradise» лучшим синглом 1990 годов.