Coverdale selv karakteriserte bandets musikkstil som «progressiv R&B», og de fikk straks et publikum i Storbritannia og Europa. Bandets første utgivelse, EPen inneholdt hiten «Ain't No Love In the Heart of the City», og snart kom debutalbumet . Både kritikere og platekjøpere likte hva de hørte, selv om enkelte ikke kunne la være å sammenligne det med Deep Purple.