Fresh off the release of his self-titled album on Aug. 4, Brett Eldredge headed to New York City on Aug. 9 to perform on The Tonight Show Starring Jimmy Fallon.

Brett sampled his new single, “The Long Way,” a tune he co-penned with Matt Rogers.

“This [record] is me melodically and lyrically more than anything I’ve ever done,” said Brett to Nash Country Daily. “This deserves to be self-titled because it’s more me than anything yet. I want it to be that big career album for me, that one that took it to a whole nother level. Everything has been going so well, and the build-up to this big record has been what I wanted it to be. I like to put the pressure on myself to deliver and I think the fans are going to love it.”

Watch Brett’s performance below.