Midland—the trio comprised of Mark Wystrach, Cameron Duddy and Jess Carson—stopped by The Tonight Show Starring Jimmy Fallon on July 24 to perform their new single, “Mr. Lonely.”

Penned by the trio with Shane McAnally and Josh Osborne, “Mr. Lonely” is the lead single from Midland’s upcoming sophomore album, Let It Roll, which drops on Aug. 23. The fast-moving honky-tonker is currently No. 35 on Billboard’s Country Airplay chart after 15 weeks.

Midland will kick off its Mr. Lonely Tour on Sept. 17.

Watch Midland perform “Mr. Lonely” on The Tonight Show below.