Revived Tennessee rockers Paramore are back with a decided vengeance. Boasting a new line-up featuring Jeremy Davis and Taylor York alongside flame-haired frontwoman Hayley Williams, the three-piece is preparing to launch their fourth studio album, with the self-titled full-length scheduled for release on April 9.

During an exclusive interview with KROQ/Los Angeles, Williams called the making of this new album “really liberating,” and dropped hints of what fans can expect from the highly anticipated official video for the album’s first single, “Now.”

The clip, which was directed by Daniel “Cloud” Campos and shot in Los Angeles, has a “post-apocalyptic, kinda sci-fi” feel, according to Williams. “It was really cool, just very different for us and active.”

Williams also mentioned that the video made her feel like “Leelo,” actress Milla Jovovich’s notorious character from the 1997 science-fiction movie The Fifth Element, or someone from Jovovich’s popular Resident Evil film franchise. The band’s label, Fueled by Ramen, expects to release the video the week of February 11.

Paramour recently announced a string of U.S. tour dates, kicking off in Houston, Texas, on April 25. Complete dates below.

Apr 25 Houston, TX – Bayou Music Center

Apr 29 Phoenix, AZ – Comerica Theatre

May 01 Los Angeles, CA – The Wiltern

May 03 Las Vegas, NV – The Joint

May 04 San Francisco, CA – Warfield Theatre

May 06 Salt Lake City, UT – The Great Saltair

May 07 Denver, CO – The Fillmore

May 09 Chicago, IL – Chicago Theatre

May 10 Detroit, MI – The Fillmore

May 13 Toronto, ON – Sound Academy

May 15 Boston, MA – House of Blues

May 16 New York, NY – Hammerstein Ballroom

-Scott T. Sterling, Radio.com