It's kind of cool that we've quietly been selling a million albums. We knew (the album) wasn't going to debut at No. 1. I'm stoked to see us being successful again.

I like double albums, ... And this was kind of a double album. And with double albums, sometimes you say, 'Well this is a whole lot to process.' But then you listen to it again and you start to develop favorites and it gets a character all its own. And then you think maybe you see this movie later on TV and you start to think, 'Well, you know what? I get it. That all these themes are supposed to be part of a bigger simpler theme.'

I don't think we realized how far gone we were in people's eyes, ... We pretty much had to prove ourselves over again, from our fans to people in the music industry. It's been an uphill fight. Nobody handed anything to us on this record.

For us, selling a million records in 2005 is the equivalent of selling 2 to 3 million records (five years ago). Rock records aren't flying off the shelves like they used to. Hip-hop and pop are so huge. (But) everything's on the upswing for us.

With the single crossing over to pop radio, it's bringing out new people to the shows. We've got all our metal kids and punk kids who still love us. And then we've got the average joes coming out. We call our fans the 'mixed nuts' because it's all kinds of people out there.

I don't think we realized how far gone we were in people's eyes. We pretty much had to prove ourselves over again, from our fans to people in the music industry. It's been an uphill fight. Nobody handed anything to us on this record. It's been us just slugging it out in the trenches and playing shows and proving to people every day that this band is legit and we're not going away.