Waffle House jukebox dreams really do come true for Sturgill Simpson and Stephen Colbert.

Months after the Late Show premiere of their Waffle House anthem “No Shirt, No Shoes, No Knuckleheads,” the two traveled to Colbert’s childhood Waffe House in Charleston, South Carolina, for their first official jukebox spin of their original song.

Settling into a booth after Colbert gave Simpson a piggy back ride inside, the Late Show host asked Simpson what it meant to him to have a song they wrote added to Waffle House jukeboxes nationwide.

“I could have never imagined that this could be a reality,” Simpson said.

“Yeah,” Colbert added. “I know the feeling. I mean, I can honestly say as long as my family isn’t watching, this is the greatest thing that has ever happened to me.”

The restaurant staff continued to serve customers as Colbert and Simpson got to know their Waffle House mates – a party of girlfriends, a bearded man named Kevin and hippie who had been growing his dreads for a decade. Simpson thought he spotted a knucklehead among a table of four glassy-eyed guys, whom Colbert described as extras from Dazed and Confused.

Then two hashbrown maidens scattered and smothered a red carpet for Colbert and Simpson as they approached the jukebox arm in arm. But before they hit play, they scrolled through the competition.

“I don’t see any Kanye or Beyoncé songs about the Waffle House,” Colbert noticed.

“No Yeezy at the Weezy Easy,” Simpson quipped. “I didn’t see that so-called genius Beethoven on there either. Sturgill – one. Ludwig – zero.”

Then Simpson cut the red ribbon wrapped around the jukebox, Colbert christened the machine with a champagne bottle and they wrapped the night with a “No Shirt, No Shoes, No Knuckleheads” dance party.