Tanto la letra y el videoclip de Another Day in Paradise mantienen una secuencia y sincronía entre sí, La parte letral toca el tema de las personas sin una vivienda propia y la indiferencia de los “favorecidos por tenerla”, parafraseando de forma repetitiva de cómo el hecho "natural" de contar con un techo donde dormir pareciera no considerarse muy presente o relevante para los que lo poseen o lo tienen seguro, mientras que para estas personas sería como “vivir en el paraíso”; añadiendose esto de forma explícita en la oración de coro ""Oh think twice, 'cause it's just another day for you and me in paradise"" (— "Oh piénsalo dos veces, es otro día para ti y para mí en el paraíso" — ) haciendo hincapié en la búsqueda de conciencia sobre el sufrimiento de estos y de valorar “ese paraíso”.