In January 2012, Band of Horses performed "Compliments" live on the Letterman Show, which was a notable moment during the promotion of their fourth studio album, *Infinite Arms*, released in 2010. This album marked a significant point in the band's career, as it garnered critical acclaim, showcasing their blend of Southern rock and indie influences. By the time of the Letterman performance, the band had established themselves within the alternative rock scene, following the success of their earlier records. As part of the promotion for *Infinite Arms*, they were also recognized for their engaging live performances, which helped foster a devoted fan base. The Letterman appearance further illustrated their rising profile in mainstream media, highlighting their appeal beyond the indie music circles they initially emerged from.