“All God’s People” is a track on 1991’s Innuendo album, yet started off as a part of Mercury’s Barcelona project under the title “Africa by Night”. Because of this, the song features an unconventional co-writing credit with someone outside of Queen, this being Mike Moran, (who’s also credited with piano).
Mercury had asked Brian May to play guitar, then one thing led to another. The rest of the band decided to chip in as well, transforming the song into a uniquely impromptu Queen track.