Luke Combs took his talent to The Tonight Show Starring Jimmy Fallon on May 9 to perform his new single, “Beer Never Broke My Heart.”

Luke co-penned the new tune with Jonathan Singleton and Randy Montana while on the road for his Don’t Tempt Me With a Good Time Tour.

“We wrote ‘Beer Never Broke My Heart’ on the tour bus, actually, on my first headlining tour—the Don’t Tempt Me with a Good Time Tour,” says Luke. “I had my buddies Jonathan Singleton and Randy Montana out on the bus with me, and I had had this title on my phone for a long time and really wanted to save it for some guys that I thought would kind of understand and grasp what I was looking for out of the song. I went to soundcheck and I got back, and they had kind of been hammering away on this thing . . . we buttoned it up, and it’s just been a fan-favorite ever since then, and I’m just really stoked that it’s finally out and everyone’s getting to hear it.”

Luke is the first country artist in history whose first five singles have reached No. 1. With the release of “Beer Never Broke My Heart,” Luke will try to go six for six.

Watch Luke’s Tonight Show performance.