During the 80s and 90s they were on top of the charts. But, in the mid 90s Restless Heart split, the five band members saying they'd had enough.
Fortunately for fans, the band came back together in 2002, and they've been touring ever since.
"It's the original five guys. It's just really an honor to still be together. Hit the stage, play and sing together," said lead singer Larry Stewart.
We caught up with Stewart at the Las Vegas airport. Via Skype, he told us what fans can expect Friday night at Restless Heart's concert.
"People are going to hear over 25 years of Restless Heart music, some new stuff, of course all the old hits. We're having a great time. I hear it's a great venue and performing arts center."
Next year, the band will celebrate 30 years. Stewart says Restless Heart is anything but restless on the stage.
"We're recording two, three different projects for our 30th anniversary and really having a great time doing it," said Stewart. "Probably more fun than we've ever had because we know what's important. We know what we're doing. We know each other and how to do this."