Midland is giving fans the first taste of their upcoming sophomore album with the release of lead single, “Mr. Lonely.” The new song, which the trio co-penned with Shane McAnally and Josh Osborne, will impact country radio on April 15.

The video for “Mr. Lonely” features a choreographed line dance, harkening back to the boot-stompin’ craze of the 1990s.

“This song pays homage to our honky-tonk heroes,” said Midland via Twitter. “It’s balls to the wall country honky-tonk rock ’n’ roll. It’s about having fun and it’s not meant to be taken too seriously, except on the dance floor.”

Watch the video for “Mr. Lonely” below.