In a recent interview with Billboard, Maroon 5 guitarist James Valentine expressed some frustration in the lackluster sales of the band's latest album 'Hands All Over' and says a new album may be coming sooner than was originally planned.

"Of course we could have liked it to have done better so far," Valentine told Billboard. "It hasn't sold at the pace that our previous records did."

The lack of response to the latest record has the band thinking about recording another album sooner than they originally planned, but according the Valentine that may not be a bad thing.

"I think with the last two records, it's been a little bit unbalanced, in that we had so much success and there was so much of the world to cover that our studio/road balance was a little off... In a perfect world we'd tour for six months and maybe record for six months, but that's not the way it works. But the whole point is to make more music, and if anything you can spend too much time out there."

"Hands All Over" debuted at No. 2 on the Billboard 200 in September. It's so far spawned the singles "Misery" and "Give a Little More," with "Never Gonna Leave This Bed" slated to come out next.

Valentine says the band has "tons" new material, mostly comprised of material the band recorded while on their current tour.

"I think everybody's been pretty busy compiling ideas for the next one," he says. "With technology and the recording capacity we have on our laptops, we can be a little more prolific while we're [touring]. We've never been able to do that before. I think we could go in and make a record today and have a pretty solid album."