Příběh alba je velmi zajímavý. Původně vůbec nemělo vyjít v té podobě, v jaké ho dnes známe. David Coverdale ho zamýšlel jako svou sólovou desku. Vydávající společnost ale tenkrát zasáhla a v podstatě ho donutila, aby desku upravil a vydal pod hlavičkou David Coverdale and Whitesnake. Album vyšlo pouze v Británii, oficiálně nikdy nebylo určeno pro americký trh. A trochu překvapivě se stalo velmi úspěšným. To ani David neočekával.
29. října vyjde Restelss Heart: Super Deluxe Edition jako 4CD/DVD. Obsahovat bude původní, ale zremixované album. K tomu nikdy nevydaná dema a studiové verze. DVD nabídne zase pohled do zákulisí kapely.