The North American version of Somewhere in Afrika was reordered, and was substantially different from the European version. Several tracks were added, while others were altered or edited.
Added to the line-up were the songs "Runner" (the band's final Top 40 hit in the US to date) and "Rebel". "Runner" was included in the soundtracks of the films, The Philadelphia Experiment (1984) and Firstborn (1984). "Africa Suite" was altered to feature a completely different final section called "Brothers and Sisters of Azania" (which had appeared as a separate track on the European LP); the original final section of the suite (known as "Lalela") now appeared as a separate track earlier in the album's running order. Finally, the track "Redemption Song" was cut by over 3 minutes.
The label One Way Records added the original UK LP versions of "Third World Service" and "Redemption Song" to a CD reissue.
In the later program of MMEB remasters, "Runner" and "Rebel" were included on the 1999 reissue of "Criminal Tango".
The first CD release includes the tracks from the original UK LP, but in a very different sequence. Later reissues reverted to the original UK LP tracklisting. On the 1999 re-issue, "Africa Suite" is one track, whereas on the later remaster (from the 40th Anniversary Box Set and released as a standalone CD in 2016), all the sections have separate index tracks. The tracks "Runner" and "Rebel" were appended to the 1999 remaster of Criminal Tango with the explanation "Although recorded for the U.S. 'Somewhere in Afrika' album, these two songs feature the return of Mick Rogers and fit more into the 'Tango' period than the Afrika one."