Gillan was especially enthusiastic about carrying on after Blackmore's departure, and after a brief stint with Joe Satriani, Deep Purple recruited Dixie Dregs/Kansas guitarist Steve Morse. He was keen to make changes to the live set immediately, adding the then-seldom played "Maybe I'm a Leo" (named after Gillan's birth sign) and "When a Blind Man Cries" – the latter becoming a mainstay in the band's setlist ever since. He said that their first album with Morse, "Purpendicular", "was a such important record for Deep Purple that without that records couldn't have been possible." He has remained Purple's lead singer, though the band has found more success touring than with producing records.