Band of Horses have posted the first video from their next album for Columbia/Brown. The record is titled Mirage Rock and is due out September 17, 2012. They previously released Infinite Arms in 2010.