As noted in our interview with Band of Horses last fall, the group is in the process of recording a new album. While a definite date has yet to be released, the record will be out this year. Anyhow, the group debuted a new song (as of yet untitled) in their recent trip to South America for Lollapalooza Chile & Brazil. Watch a video of the new song in Brazil below.