Did you know that Dave Letterman is a big country music fan? Well, it’s true. In this week’s Cover Story, we’re getting some first-hand accounts from Billy Currington and Randy Houser about the special treatment they received on The Late Show.

Along the way, we’re playing special live performances of “People Are Crazy” and “Anything Goes,” so check it out below: