Warpaint have shared the lead track from “New Song” off their forthcoming release Heads Up, the album comes out on September 23rd via Rough Trade Records.

The band recorded Heads Up, after a number of months apart, working on other projects. Jacob Bercovici, returned to produce, he had previously worked on their debut EP Exquisite Corpse. The band spent time recording in their House on the Hill studio in downtown Los Angeles, their own home studios and Papap’s Palace, and—for the first time ever—recorded in pairs and alone rather than as a full band, allowing for a new creative freedom.

“The doors were a little more open in terms of what was accepted and what wasn’t, because we were sharing ideas so rapidly between us,” says the band’s drummer Stella Mozgawa of the recording process. “The roles that each of us individually had—or had established—were a little more malleable.”

“Everybody was allowed to have their space, time and creative freedom with songs and figure out, ‘I wonder what the best notes would be? I wonder what the best part would be to play?’” says bassist Jenny Lee Lindberg. “Everybody got to sit and go, ‘What do I want to do on this? What’s my part? What’s my role? How can I make it the best?’”

The result is an album influenced by artists as eclectic as Janet Jackson, Björk, Kendrick Lamar and Outkast.

“I feel really proud of what we made—almost surprised and shocked,” says Lindberg. “When we were making it, I was like, ‘I wonder what this is going to sound like? How’s this going to come together?’ I love the way that it came together so nicely. I feel so proud of it, and like it’s an evolution of our band. It sounds like a mature version of Warpaint.”

To celebrate the release, the band will embark on a global tour this fall, including dates in Portland, OR, Boston, MA, and Brooklyn, NY.

WARPAINT LIVE

September 19 Seattle, WA The Showbox
September 20 Vancouver, BC Imperial Vancouver
September 21 Portland, OR Wonder Ballroom
September 23 Oakdale, CA Symbiosis Festival
September 24 Long Beach, CA Music Tastes Good
September 25 Las Vegas, NV Life is Beautiful
September 27 Englewood, CO Gothic Theatre
September 29 Minneapolis, MN Varsity Theater
September 30 Chicago, IL Thalia Hall
October 1 Detroit, MI St. Andrews Hall
October 3 Toronto, ON Danforth Music Hall
October 4 Washington, DC 9:30 Club
October 6 Boston, MA Paradise Rock Club
October 7 Brooklyn, NY Warsaw
October 8 New York, NY The Bowery Ballroom
October 9 Philadelphia, PA Union Transfer
October 12 San Francisco, CA The Fillmore
October 13 Los Angeles, CA The Fonda Theatre
October 22 Bristol, U.K. Simple Things Festival
October 23 Edinburgh, U.K. Queens Hall
October 24 Manchester, U.K. Albert Hall
October 26 Liverpool, U.K. The Dome
October 27 London, U.K. The Roundhouse
October 29 Paris, France Pitchfork Festival
October 30 Cologne, Germany Live Musik Hall
November 1 Berlin, Germany Astra
November 2 Amsterdam, Netherlands Paradiso
November 4 Reykjavik, Iceland Iceland Airwaves – Húrra