Their self-titled debut shook up the U.K. music scene. The venerable NME hailed them as “potentially the most important group since Oasis.” The single “Take the Long Road and Walk It” became a radio hit. The Music soon had loads of fans who clamored to see them.

Accordingly, it should come as no surprise that the band took a while to record their second album. They had a good excuse. “We were constantly touring,” singer Robert Harvey explained during a recent interview. So when it was time to actually write the album, “It took a long time to write.”

The band teamed up with legendary producer Brendan O’Brien (Pearl Jam, Rage Against the Machine, Bruce Springsteen and the E Street Band), and traveled to his studios in Atlanta earlier this year to begin work on the disc. Though they had planned initially to record the album in the U.K. (“We had our hearts set on making the record in England,” Harvey said), the band was unable to pass up the chance to work with a producing legend.