In January 2012, Band of Horses performed "Great Salt Lake" live on the Late Show with David Letterman, which was a significant moment in their career. At this time, the band had recently released their fourth studio album, *Infinite Arms*, in 2010. This album marked a pivotal point as it showcased the band's evolution in sound, blending their signature indie rock style with more expansive arrangements. *Infinite Arms* received critical acclaim, including a Grammy nomination for Best Alternative Music Album. The Letterman performance highlighted their growing visibility in the mainstream music landscape and the emotional resonance of their music, particularly with tracks like "Great Salt Lake," which reflect themes of longing and introspection. This performance served to promote their ongoing relevance and capture the interest of a broader audience.