Etter to studioalbum og ett livealbum fikk Gillan sparken fra Deep Purple i 1989, hvorpå tidligere Rainbow-vokalist Joe Lynn Turner overtok jobben. Gillan ga ut to soloalbum før resten av Deep Purple overtalte Ritchie Blackmore til å ta Gillan inn i varmen igjen.