The hardest working band tell us how awesome their new album is. But making it wasn't easy.