Formed in 1998 by saxophonist, Idris Rahman, and trumpeter, Robin Hopcraft, they have released five studio albums and a number of vinyl singles on their own label: Red Earth Records.

Lost City also features South African guitarist Lucky Ranku, as well as many London-based musicians who became part of the Soothsayers collective.

It was a more studio-produced album than Lost City and represented a step forward in the pair's quest to combine elements of Afrobeat groove and melody with dub production and sound.

[5][6] Soothsayers released the track "Blinded Souls" from this album as a ten-inch vinyl single, with remixes by Quantic and Mad Professor.

At the time of its creation, Soothsayers had fully developed their own three-part harmony vocal style (featuring the voices of Rahman, Hopcraft and younger band member Julia Biel) which had become an integral part of the sound of the music.

Hopcraft was the musical director and trumpeter and Rahman played the saxophone part mimed to by the actor in the title role.