MusicBrainz lists 88 distinct song titles by Restless Heart on official albums, singles and EPs (retrieved 2026-10-09); this page lists all of them, A to Z.
Restless Heart Songs Starting With A
- “A Little More Coal on the Fire” – first released 1990 on Fast Movin’ Train
- “A Tender Lie” – first released 1988 on Big Dreams in a Small Town
- “Alright Already” – first released 2009 on The Bluest Eyes in Texas – Live
- “And More” – first released 2004 on Still Restless
- “Angels We Have Heard on High” – first released 2013 on A Restless Heart Christmas
- “As Far as I Can Tell” – first released 1992 on Big Iron Horses
Restless Heart Songs Starting With B
- “Baby Needs New Shoes” – first released 1994 on Matters of the Heart
- “Big Dreams in a Small Town” – first released 1988 on Big Dreams in a Small Town
- “Big Iron Horses” – first released 1992 on Big Iron Horses
- “Blame It on Love” – first released 1992 on Big Iron Horses
- “Born in a High Wind” – first released 1992 on Big Iron Horses
- “(Back to the) Heartbreak Kid” – first released 1985 on Restless Heart
Restless Heart Songs Starting With C
- “Calm Before the Storm” – first released 1988 on Big Dreams in a Small Town
- “Carved in Stone” – first released 1988 on Big Dreams in a Small Town
Restless Heart Songs Starting With D
- “Dancy’s Dream” – first released 1990 on Fast Movin’ Train
- “Down the Road” – first released 2004 on Still Restless
Restless Heart Songs Starting With E
- “Eldorado” – first released 1988 on Big Dreams in a Small Town
- “Every Fire” – first released 2004 on Still Restless
Restless Heart Songs Starting With F
- “Fast Movin’ Train” – first released 1990 on Fast Movin’ Train
- “Feel My Way to You” – first released 2004 on Still Restless
Restless Heart Songs Starting With H
- “Hard Time” – first released 1986 on Wheels
- “Hold You Now” – first released 1994 on Matters of the Heart
- “Hometown Boy” – first released 1994 on Matters of the Heart
- “Hummingbird” – first released 1986 on Wheels
Restless Heart Songs Starting With I
- “I Want Everyone to Cry” – first released 1985 on Restless Heart
- “I’d Cross the Line” – first released 1994 on Matters of the Heart
- “I’ll Still Be Lovin’ You” – first released 2009 on The Bluest Eyes in Texas – Live
- “I’ll Still Be Loving You” – first released 1986 on Wheels
- “In This Little Town” – first released 1994 on Matters of the Heart
- “I’ve Never Been So Sure” – first released 1990 on Fast Movin’ Train
Restless Heart Songs Starting With J
- “Jenny Come Back” – first released 1988 on Big Dreams in a Small Town
- “Jingle Bell Rock” – first released 2013 on A Restless Heart Christmas
- “Just in Time” – first released 1992 on When She Cries (single)
Restless Heart Songs Starting With L
- “Lady Luck” – first released 1990 on Fast Movin’ Train
- “Let the Heartache Ride” – first released 1985 on Restless Heart
- “Little Drummer Boy” – first released 2013 on A Restless Heart Christmas
- “Long Lost Friend” – first released 1990 on Fast Movin’ Train
- “Looking Back” – first released 2004 on Still Restless
- “Love Train” – first released 1994 on Matters of the Heart
Restless Heart Songs Starting With M
- “Makin’ Hay” – first released 2004 on Still Restless
- “Medley: Tender Lie / Mending Fences” – first released 2009 on The Bluest Eyes in Texas – Live
- “Medley: That Rock Won’t Roll / Why Does It Have to Be Wrong or Right” – first released 2009 on The Bluest Eyes in Texas – Live
- “Medley: Wheels / Dancy’s Dream” – first released 2009 on The Bluest Eyes in Texas – Live
- “Meet Me on the Other Side” – first released 1992 on Big Iron Horses
- “Meet on the Other Side” – first released 1992 on Big Iron Horses
- “Mending Fences” – first released 1992 on Big Iron Horses
- “Mind Over Matters of the Heart” – first released 1994 on Matters of the Heart
- “Miracle” – first released 2004 on Still Restless
Restless Heart Songs Starting With N
- “New York (Hold Her Tight)” – first released 1986 on Wheels
- “No Way Out” – first released 1988 on Big Dreams in a Small Town
Restless Heart Songs Starting With O
- “O Holy Night” – first released 2013 on A Restless Heart Christmas
- “Old Toy Trains” – first released 2013 on A Restless Heart Christmas
Restless Heart Songs Starting With R
- “Restless Heart” – first released 1985 on Restless Heart
- “River of Stone” – first released 1990 on Fast Movin’ Train
Restless Heart Songs Starting With S
- “Same Boat Now” – first released 2004 on Still Restless
- “Santa’s Prayer” – first released 2013 on A Restless Heart Christmas
- “Say What’s in Your Heart” – first released 1988 on Big Dreams in a Small Town
- “Season of Harmony” – first released 2013 on A Restless Heart Christmas
- “Shakin’ the Night Away” – first released 1985 on Restless Heart
- “Sharp Dressed Man” – first released 2009 on The Bluest Eyes in Texas – Live
- “She Danced Her Way (Into My Heart)” – first released 1985 on Restless Heart
- “She’s Coming Home” – first released 1985 on Restless Heart
- “She’s Still in Love” – first released 1994 on Matters of the Heart
- “Silent Night” – first released 2013 on A Restless Heart Christmas
- “Sweet Auburn” – first released 1990 on Fast Movin’ Train
- “Sweet Whiskey Lies” – first released 1994 on Matters of the Heart
Restless Heart Songs Starting With T
- “The Bluest Eyes in Texas” – first released 1988 on Big Dreams in a Small Town
- “The Boy’s on a Roll” – first released 1986 on Wheels
- “The Christmas Song” – first released 2013 on A Restless Heart Christmas
- “The Night Before” – first released 2004 on Still Restless
- “The Ride of Your Life” – first released 1988 on Big Dreams in a Small Town
- “Tell Me What You Dream” – first released 1992 on Big Iron Horses
- “Tennessee Christmas” – first released 2013 on A Restless Heart Christmas
- “That Rock Won’t Roll” – first released 1986 on Wheels
- “This Time” – first released 1988 on Big Dreams in a Small Town
- “Til I Loved You” – first released 1985 on Restless Heart
- “The Truth Hurts” – first released 1990 on Fast Movin’ Train
Restless Heart Songs Starting With V
- “Victim of the Game” – first released 1986 on Wheels
Restless Heart Songs Starting With W
- “We Got the Love” – first released 1992 on Big Iron Horses
- “We Owned This Town” – first released 1986 on Wheels
- “We’re Gonna Be OK” – first released 1992 on Big Iron Horses
- “What We Know Now” – first released 2004 on Still Restless
- “Wheels” – first released 1986 on Wheels
- “When She Cries” – first released 1992 on When She Cries (single)
- “When Somebody Loves You” – first released 1990 on Fast Movin’ Train
- “Why Does It Have to Be (Wrong or Right)” – first released 1986 on Wheels
Restless Heart Songs Starting With Y
- “Yesterday’s News” – first released 2004 on Still Restless
- “You’re a Stronger Man Than I Am” – first released 1994 on Matters of the Heart
Studio Albums
- Restless Heart (1985)
- Wheels (1986)
- Big Dreams in a Small Town (1988)
- Fast Movin’ Train (1990)
- Big Iron Horses (1992)
- Matters of the Heart (1994)
- All American Country (2003)
- Still Restless (2004)
- The Bluest Eyes in Texas – Live (2009)
- A Restless Heart Christmas (2013)
- Tell Me What You Dream (year not listed)
How This List Was Compiled
This list was compiled using the MusicBrainz database for the artist Restless Heart, accessed on 2026-10-09 at MusicBrainz. Only distinct song titles appearing on official albums, singles, and EPs were included. Live, remix, demo, and compilation-only versions were excluded. Duplicate song titles listed in multiple releases were merged and represented once, reflecting the earliest official release. The titles, release years, and album names are reproduced exactly as they appear in the MusicBrainz database and the Wikipedia article on Restless Heart to ensure accuracy.
Frequently Asked Questions
How many distinct Restless Heart songs are listed?
The MusicBrainz database lists 88 distinct song titles by Restless Heart on official albums, singles and EPs.
What is the earliest release year for Restless Heart songs in this list?
The earliest release year for songs listed here is 1985, the year their self-titled album Restless Heart was released.
Which letter has the most Restless Heart song titles?
The letter “S” has the most titles, with twelve distinct songs listed under it.
Are all songs from studio albums?
Most songs are from studio albums, but some are from singles and live albums as indicated, such as the 2009 live album The Bluest Eyes in Texas – Live and the 1992 single When She Cries.
Final Thoughts
This list provides a comprehensive alphabetical overview of Restless Heart’s officially released songs as documented in MusicBrainz. For further details on the band’s discography or additional information, MusicBrainz and Wikipedia remain reliable sources.
Should you seek any song not listed here, MusicBrainz does not currently include it in their official records for Restless Heart.
Related
- Complete List of FireHouse Songs from A to Z with Albums & Years
- Complete List of Ministry Songs A to Z From MusicBrainz
- Complete List of A Perfect Circle Songs From A to Z