UPDATE: Revolt.tv has apparently heard back from a rep at Epic, and the album is apparently due out the first quarter of 2015.
Modest Mouse posted their first photograph to Instagram this morning, which appears to be a potential test pressing of a 7" for the track Lampshades On Fire. This means this track could be the first single from the new album.
Lampshades On Fire is the oldest of the batch of new songs that has become part of Modest Mouse's live sets, first making its debut on 2011/05/26.
UPDATE: Looks like the single has been distributed to radio stations and will be making a debut this Monday. What's interesting to note, is that this looks like Modest Mouse is still signed to Epic.
Source: modestmouse on Instagram