Another Day in Paradise is een single van zanger Phil Collins, de eerste van zijn album But Seriously. Het nummer werd geschreven om aandacht te geven aan daklozen. Het werd een nummer 1-hit in Amerika. Ook in de Nationale Hitparade kwam het nummer op één. In de Nederlandse Top 40 bleef het steken op twee. De producers Phil Collins en Hugh Padgham wonnen in 1991 een Grammy Award voor Record of the Year.
In de Verenigde Staten is Another Day In Paradise de zevende en (tot op heden) laatste nummer 1-hit voor Phil Collins.
Minder dan zes maanden na de uitgave van het nummer, werd het al gecoverd door de dance-act Jam Tronik. In het Verenigd Koninkrijk werd het een bescheiden hit, en belandde het op de negentiende plaats. In Nederland kwam de cover niet in de hitlijsten.
In 2006 gebruikte Supafly Inc. de beat van Another Day In Paradise voor hun nummer Moving Too Fast. Het nummer gaat over een relatie die slecht eindigde.
In 2001 werd Another Day in Paradise opnieuw opgenomen en uitgebracht door het duo (zus en broer) Brandy en Ray-J. Het nummer behaalde de vierde plaats in de Nederlandse Top 40.