Bob Seger and the Silver Bullet Band took to the stage of the Late Show With David Letterman to perform the track "All Of the Roads" earlier this week.

In addition to performing the track, taken off of his Ride Out album, Seger sat down with show host David Letterman to discuss a number of topics, including an interesting story about how the band name, the Silver Bullet Band, came to be.

"We were all arguing about what our band name should be, and I was kind of letting the band pick it themselves, and they just kept arguing and arguing," Seger said.

"Finally, our manager sent us our paychecks with 'Bob Seger and the Silver Bullet Band' on it. He got tired of waiting for us so he made it up himself."

Seger's Ride Out Tour runs through early March.