Al igual que la canción de Genesis "Man On The Corner", "Another Day in Paradise" fue escrita para resaltar el problema de las personas sin hogar, por lo tanto, marcó un salto significativo de la música dance-pop de su álbum anterior, "No Jacket Required" (1985).