The music video was directed by Chris Cunningham and was one of the first videos to be put into DVD quality featured in Official UK PlayStation 1 Magazine's Demo Disk 50.
Rhythm and Stealth had a notably harsher underlying beat than its predecessor with songs such as "Phat Planet" and "Afrika Shox" being much darker than those on the previous album.
Afrika Korps | Afrika Islam | Der Stern von Afrika | Afrika Shox (single) | Afrika Shox | Panzer Army ''Afrika'' | Hello Afrika | Fox Racing Shox | ''Der Stern von Afrika'' (''The Star of Africa'') | Afrika (artist) |