By mid-1989, the group's line-up had changed once again. Guitarist Dave Brock, keyboardist Harvey Bainbridge, and bassist Alan Davey remained. Drummer Richard Chadwick had just established himself, while lead guitarist Huw Lloyd-Langton had left, his position occasionally being filled by former keyboardist Simon House providing lead lines on violin. In addition, singer Bridget Wishart had started to perform with the group. This new line-up recorded a 60-minute live performance at Lenton Lane television studios, Nottingham on 25 January 1990 for broadcast on the ITV late-night series Bedrock, later released as the video Live Legends.
The group entered Rockfield Studios in April through to June to record this album, produced with Paul Cobbold. "Black Elk Speaks" features a sample of John Neihardt reading from his book Black Elk Speaks, the testimony of Black Elk as given to Neihardt. The cover is by Joe Petagno, who had done some publicity artwork for Hawkwind's Warrior on the Edge of Time album, from which he had befriended the then group's bassist Lemmy, and gone on to do most of Motörhead's cover work.[5] The album was released on Motörhead manager Douglas Smith's GWR label.
The group undertook a 25 date UK tour in October and November to promote the album, although House had left the group by then.[6] This was followed by 18 North America dates in December, the Oakland Omni Theatre show on 16 December being recorded and released as California Brainstorm.
Still supporting Space Bandits, 1991 commenced with perhaps the most surprising Hawkwind tour in the band’s history, without Dave Brock. Brock’s temporary replacement was former Smart Pils guitarist Steve Bemand (who had played with Chadwick and Wishart in the Demented Stoats). The tour began in Amsterdam on 12 March and took in Germany, Greece, Italy and France before wrapping up in Belgium on 10 April after 24 dates.[7]
