Dallas, Texas-based Fair to Midland have signed to E1 Music. The band is working on a new album set to be released in Spring 2011.

The band has enlisted producer Joe Barresi (Tool, Queens of the Stone Age) to record the album. The new record follows Fables from a Mayfly: What I Tell You Three Times Is True. Check out some music on their MySpace page.