There aren’t too many current rock bands that can comfortably play stadiums, but Cold War Kids have joined the likes of Arcade Fire, The Killers, and The Black Keys as a rock group whose sound is expansive enough to fill enormous places.

The band is gearing up for their fourth studio album, Dear Miss Lonelyhearts, on April 1st via Downtown Records/Cooperative Music. Of the new project, lead singer Nathan Willet says, “We were shaken up, ready to let certain songs go further than before by trying new styles and arrangements, while keeping others sparse and caring more about the finished product and less about how we got there.”

Hear one of the new tracks, the frantic, tightly wound “Miracle Mile,” below.