Minus the Bear has posted an update on their website:

Today is the day we start recording our next full length release. At the moment we have 13 or 14 songs and we are stoked to get started.

The band released their last full length record, Highly Refined Pirates in 2003. The as-yet-untitled record will presumably be released on Arena Rock Recordings who also released the They Make Beer Commercials Like This EP last year.