May 25, 2016 at 11:42 AM EDT

Everything new can seem strange when experienced for the first time. So it is with Blake Shelton and sushi. The country superstar and The Voice judge (whose latest album, If I’m Honest, is out now) stopped by The Tonight Show on Tuesday without ever having tried sushi, so host Jimmy Fallon set out to rectify the gap in his life.

Shelton started out skeptical of his first sushi experience (“that there looks like a human tongue”). It eventually started to grow on him (“I’ll tell you right now, man to man: I enjoyed that”) but round after round of sushi, sea urchin, and sake wore both him and Fallon down. To reward his perseverance, Fallon provided a final round … of Big Macs. “Oh my god!” Shelton shouted with unadulterated joy.

Watch the full clip below.

You May Like