Listen: Bandits on the Run Share 'Lostlostlost' Single From New Album

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. 

Bandits on the Run on Tour

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