Band of Horses, previously known as Horses, is a Seattle-based indie rock band with a unique sound. Their new album, Infinite Arms, hits stores on May 18 with Compliments as the first single.