Stevens, who sometimes goes by the name Shaka Zulu, began his career playing bass in the group Space Cadets, with whom he released a self-titled album in 1981. Between 1986 and 1987, he was a member of the Pretenders, recording the album Get Close with them in 1986.
