Afrika Shox was the first single released from Leftfield's album Rhythm and Stealth. The song featured vocals by Afrika Bambaataa. It was written by Neil Barnes, Paul Daley, Afrika Bambaataa and Nick Rapaccioli and produced by Leftfield and Nick Rapaccioli. It was released on CD & 12" on 6th September 1999 on the Hard Hands record label, published by Chrysalis Music. The song reached #7 in the UK singles chart which surprisingly was the highest position out of all Leftfield singles, especially since the albums reached #3 and #1 respectively in the albums charts and were both nominated for the Mercury Music Prize.