Fans can stream the band's new single on the site http://www.bitterrivals.us/, which as of now features nothing more than a shot of a rocky beach. No word yet if "Bitter Rivals" is the title of the new song or the name of the album, but all will be revealed next week.

The band has been hinting at what fans can expect from their third album since releasing their last record, Reign Of Terror in 2012.

Last year in an interview with the Huffington Post, Miller said they were already working on new music and that their next album would sound "a lot more clean…it might sound surprising." Krauss described her vocals as more melodic with a hint of R&B. "I use my voice in more of a, dare I say, traditional way," she said.