Hearts of Stone is the fifth studio album by American rock band Stoneground, released in 1978 on Warner Bros. Produced by Bob Gaudio, it marked Stoneground's return to a major label, having released their previous album, Flat Out (1976), on their own label. "Prove It" was released as the first single from Hearts of Stone.
Following the 1973 release of Stoneground 3, frontman Sal Valentino quit to start his own band. Cory Lerios and Steve Price left and formed a new group, Pablo Cruise. Five other band members also departed, leaving only founding member Tim Barnes and vocalist Annie Sampson. They reformed Stoneground with new additions Jo Baker (vocals), Terry Davis (guitars, vocals), Fred Webb (keyboards, vocals) and Sammy Piazza (drums).[2][3] Without the backing of a major label, the band self-released an album, Flat Out, in 1976 and underwent a 250-date tour over the next year. Geoff Torrens, the band's manager, had taken demo tapes to various labels, but decided that the strategy to produce an album on their own was "the only way to open the door to a major label deal".[2] Stoneground caught the attention of Warner Bros. Records, who connected them with Bob Gaudio to produce a new album.[2][3]
The band recruited another new member, vocalist-keyboardist-writer Lenny Lee Goldsmith, for Hearts of Stone.[2] The band recorded the album at Record Plant in Sausalito, California.[1] "Prove It" served as the album's lead single,[2] but album sales failed to meet expectations and the group was dropped from the label.[3]