Gdy w październiku 1989 roku Phil Collins wydał "Another Day in Paradise", wielu słuchaczy było zaskoczonych. Artysta, znany z emocjonalnych ballad i pop-rockowych przebojów, sięgnął po temat społeczny, który wówczas rzadko trafiał do mainstreamowych list przebojów. Piosenka opowiadała o bezdomności - prosto, bez patosu, z wyczuwalnym ciężarem. I choć utwór wzbudził zachwyt, zdobył nagrody i stał się hitem, spotkał się również z krytyką.
