Prior to their live performance of "The Rest Will Follow" on the David Letterman Show, …And You Will Know Us by the Trail of Dead had released their fourth studio album, "Worlds Apart," in 2005. This album marked a transition in their sonic approach, combining elements of post-hardcore with more orchestral and expansive sounds. The performance features two drummers, which is a hallmark of their energetic live shows and adds a unique depth to their sound. At the time of this appearance, the band was gaining significant recognition, having established a distinct identity within the alt-rock scene that combined chaotic instrumentation with introspective lyrics. Their high-energy performances, including this notable appearance on national television, played a crucial role in solidifying their reputation as a dynamic live act and contributed to their evolving legacy in the music world.