История песни “Another Day in Paradise” началась во время поездки Коллинза в Вашингтон, где он увидел огромное количество людей, живущих на улице. Зрелище поразило Фила, и он принялся за работу над текстом и музыкой.
Композиция была выпущена первым синглом с альбома “…But Seriously” (1989). Она стала наибольшим успехом в сольной карьере Коллинза. В Соединенных Штатах “Another Day in Paradise” в течение четырех недель возглавляла Billboard Hot 100. В Великобритании она поднялась на вторую строчку чарта.
Чтобы песня попала в список выступлений на Сцене, на нее должно быть куплено больше билетов, чем на песни других выступающих.
1 билет стоит 1 Smile. Минимальное количество заказа - 15 билетов. Срок действия билета — 5 дней.