David Coverdale recording "Slide It In" to re-form Deep Purple. (Ian Paice had left Whitesnake in 1982.) In 1985, Sykes and Coverdale started working on new songs for the next album, but Coverdale soon contracted a serious sinus infection that made recording close to impossible for much of 1986 and which had doctors thinking he might never sing again. Coverdale eventually recovered, and recordings were continued. But before their upcoming album was fully recorded and released, Coverdale had dismissed Sykes from the band. The split with Sykes was, reportedly, not amicable. In many period interviews, Coverdale stated that the next album was
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