After completing their fourth album, "Come with Us", the track was renamed "It Began in Afrika" and released as an official retail single on 10 September 2001. The original length of the song, which was almost 10 minutes, was now edited into two different versions, the standard version of the song, which lasts eight and a half minutes, and the radio edit, which lasts three and a half minutes. The version which appears on "Come with Us" lasts six and a quarter minutes, seguing into the following track, "Galaxy Bounce".