In January 2003, when The Killers performed "Here With Me" on "Late Show with David Letterman," they were gaining significant recognition following the release of their debut album, "Hot Fuss," in June 2004. This performance occurred during a critical early stage in their career when they were transitioning from a local Las Vegas band to a prominent act on the national music scene. The album "Hot Fuss" features the hit singles "Mr. Brightside" and "Somebody Told Me," which were pivotal in propelling the band's popularity. The performance reflected both their energetic sound and the burgeoning excitement surrounding their rise in the alternative rock genre. Interestingly, "Hot Fuss" was well-received, eventually being certified multi-platinum, and laid a solid foundation for the band's enduring success.