У жовтні 1989 року Філ Коллінз припіднімає завісу навколо нового альбому, випустивши перший його синґл Another Day in Paradise. Це був справжній вибух! Пісня витіснила все, під що доти танцювали повільні танці, а на телебаченні й на радіо її тулили всюди, де тільки була потрібна повільна мінорна мелодія. Вона виборола Brit Awards як синґл року, Grammy Award у номінації "Запис Року" і посіла перше місце в гарячій сотні Білборда. Зараз ця композиція без сумніву є однією з музичних візитівок Коллінза.