|B-side "Heartache in Motion"|
|Released July 1, 1989|
|Writer(s) Richard Leigh, Wayland Holyfield|
"(Wish I Had A) Heart of Stone" is a song written by Richard Leigh and Wayland Holyfield, and recorded by American country music group Baillie & the Boys. It was released in July 1989 as the third single from the album Turn the Tide. The song reached #4 on the Billboard Hot Country Singles & Tracks chart.