"Compliments" is the first single from Band of Horses' third album Infinite Arms, which was released on April 1, 2010. It failed to chart, but was a radio hit, particularly in Seattle, WA where the band formed.
The release of "Compliments" was accompanied by a music video that "features lots of nature-y photos", which was compared to the end of Michael Jackson's "Black or White" video.
The Seattle Times said that "Compliments" "has a faint whisper of country-disco" in a generally negative review of Infinite Arms. However, The Daily World said that "Compliments" was one of the stand-out tracks on Infinite Arms.