Joe Nichols dropped his new studio album, Never Gets Old, on July 28, and it features a song that his longtime fans will recognize from his live shows: a countrified cover of Sir Mix-a-Lot’s “Baby Got Back.”

For the tune’s new video, Joe enlisted the help of Sir Mix-a-Lot, who plays the role of talent show judge. After Sir Mix-a-Lot sits through a few covers of his No. 1 song—including an accordion accompaniment and a heavy metal rendition—Joe takes the stage to the delight of the rap legend, who voices his support by donning a cowboy hat and singing along.

“It’s a fun song to sing,” says Joe to Nash Country Daily. “We started doing it to break up my live shows a little bit. It’s something very strange that you probably won’t ever hear, but we started playing it live and crowds loved it. We’ve been playing it for years, and when we got a little bit of extra time in the studio for this record, we just decided to chart it up really fast and throw it to the studio guys and say, ‘Hey, let’s just run this a couple of times and see what happens.’ They had fun playing it. You can hear it in their instrumentation. It’s a lot of fun to sing.”

Watch Joe’s new video for “Baby Got Back” featuring Sir Mix-a-Lot.