Песня All God's People изначально была написана Фредди Меркьюри и Майком Мораном во время сессий для совместного альбома Меркьюри и Монтсеррат Кабалье Barcelona, вышедшего в 1988 году, но на альбом не попала. Изначально песня называлась Africa by Night. Для альбома Innuendo Queen перезаписали песню, добавив новые партии для гитары, ударных, баса. Майк Моран сыграл в студийной версии на синтезаторах. Эта песня напоминает музыку в стиле соул, при этом с очень «африканским» звучанием и сложными мно