Sykes rakk aldri å turnere med Whitesnake på 1987-turnéen, da han ikke kom overens med Coverdale, noe som endte med at Sykes forlot bandet. Han ga ut i 1989 albumet Blue Murder, sammen med Carmine Appice på slagverk og Tony Franklin på bassgitar, hvor Sykes også er vokalist.