Ian Gillan 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 [other 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. Gillan pays particular interest to the lyrics in Deep Purple, and considers it his prime composing role within the band. Discussing the importance of lyrics,
Ian Gillan and Barnacle were quickly replaced by Bernie Tormé and by former Episode Six bandmate Mick Underwood, after Gillan saw Torme playing with his punk trio. This band had a more high-powered hard rock sound, and the release of "Mr. Universe" in October 1979 saw Ian Gillan back in the UK charts, although the independent record company the album came out on – Acrobat Records – folded soon after the album was released, prompting a contract with Richard Branson's Virgin Records. In Christmas 1979, Gillan was visited by Blackmore, who offered him the position of lead vocalist in Rainbow. Gillan declined