Restless Heart begon als het derde soloalbum van David Coverdale, maar op aandringen van de platenmaatschappij verscheen het oorspronkelijk in 1997 onder de naam David Coverdale & Whitesnake. Het is een ingetogener en bluesy album vergeleken met de arenahardrock van tien jaar eerder, met Adrian Vandenberg als vaste schrijfpartner en nummers als Too Many Tears, Don't Fade Away en het titelnummer. In het Verenigd Koninkrijk haalde het de top 40; in de Verenigde Staten verscheen het destijds niet. Voor het vijfentwintigjarig jubileum werd het album opnieuw gemixt, dichter bij het geluid dat Coverdale voor ogen had. Deze uitgave is een 2-lp op zilver vinyl.