Bandits on the Run Release New Single 'lostlostlost' From Upcoming Album 'Rough Magic'

Broadway + NYC

Broadway

Off-Broadway

Off-Off Broadway

Cabaret

Dance

Opera

Classical Music

Eastern

Central

Western

Washington, DC

Philadelphia

Los Angeles

Orlando

San Francisco / Bay Area

Cincinnati

West End

WEST END

UK Regional

International

Canada

Australia / New Zealand

Europe

Asia

Latin America

Africa / Middle East

Entertainment

TV/Movies

Music

The new album, Rough Magic, will arrive on June 12, 2026.

POPULAR

Get all the top news & discounts for Music & beyond.

Bandits on the Run, the NYC-based indie-folk-pop trio consisting of Adrian Blake Enscoe, Sydney Shepherd, and Regina Strayhorn, have shared the new single, “lostlostlost." This marks the final release from their forthcoming full-length album, Rough Magic, arriving on June 12, 2026. Listen to it below.

Produced by William Garrett (Electracraft, lead producer Spotify Singles) and engineered by Carl Bespolka (Live at Electric Lady), Rough Magic was recorded over the course of three seasons in 2025, in part at THUMP studios in Greenpoint, Brooklyn, but primarily in a tucked-away house in the Catskill Mountains.

The new single, “lostlostlost,” was written during a time when none of the band members were working on anything Bandits-related. Shepherd was starring in the world premiere of a show in Minneapolis, Strayhorn was working on a casting job and starting up a film portrait business, and Enscoe was cast in a TV show.

Shepherd and Enscoe, who are married, were also moving, and Enscoe found themselves traveling between NY and Minneapolis, as well as visiting friends in other states. “It was a lot of being alone, and without the context of Bandits and our other collective pursuits, it got me in a meaningless-ness state of mind,” Enscoe reflects.

Enscoe and Shepherd come from a theater background, having both appeared on Broadway; Enscoe in Swept Away and Shepherd in First Day, and Strayhorn has a career in casting. Together, they are writing several original musicals, including a stage musical adaptation of the novel What's Eating Gilbert Grape with actor-musician-longtime-friend Christopher Sears and newfound friend, Academy Award Nominee Peter Hedges.

This summer, after a tour supporting Alan Doyle and the release of Rough Magic, Enscoe, Shepherd, and Strayhorn will perform their musical based on William Shakespeare's As You Like It, the basis for their 2025 EP, The Shakespeare Tapes, at the Chautauqua Institution, from August 10 - 15th, as well as two Bandits on the Run shows surrounding that production on August 9 and 12.

Rough Magic will be available everywhere on June 12, 2026, and is available now for pre-save .

5.1 - Buffalo State Performing Arts Center - Buffalo, NY*

5.2 - Royal Oak Music Theatre - Royal Oak, MI*

5.3 - City Winery - Pittsburgh, PA*

5.5 - Music Box Supper Club - Cleveland, OH*

5.6 - Athenaeum Center for Thought and Culture - Chicago, IL*

5.7 - Atwood Music Hall - Madison, WI*

5.8 - The Fitzgerald Theater - St. Paul, MN*

5.9 - Holland Performing Arts Center - Omaha, NE*

5.10 - Boulder Theater - Boulder, CO*

5.23 - Kerrville Folk Festival - Kerrville, NY

7.10 - 7.12 - Oregon Country Fair - Veneta, OR

7.17 - Harmony in the Woods - Hawley, PA

8.9 & 8.12 - Chatauqua Institution Amphitheater - Chatauqua, NY

9.25 - 9.27 - Sisters Folk Festival - Sisters, OR

10.26 - American Roots Festival at Caramoor Center - Katonah, NY

2.26 - Cayamo Cruise 2027 - Miami, FL

*Supporting Alan Doyle

Zara Larsson Sets 'Midnight Sun' Concert at Los Angeles’ Greek Theatre

Interview: JUSTB on Finding Their Unique Sound and Carving Their Space in the K-Pop Industry

Nick Jonas Sets 'A Night with Nick' East Coast Performances

Listen: Josh Groban Shares New Rendition of 'Skyfall' from Upcoming Album

Sir Rod Stewart Honored with New Two-Hour CBS Special

Corbyn Besson and Soulidified to Play Co-Headlining Summer Tour

Videos

POPULAR

Sign up for announcements, and exclusive discounts on tickets to your favorite shows!

© 2026 - Copyright Wisdom Digital Media , all rights reserved. Privacy Policy

_Originally reported by [BroadwayWorld](https://www.broadwayworld.com/bwwmusic/article/Listen-Bandits-on-the-Run-Share-Lostlostlost-Single-From-New-Album-20260501)._