Playing songs from their brand new record Battle Born, as well as old hits from albums like Hot Fuss and Sam's Town, The Killers are back and better than ever for their Live On Letterman performance. Hitting up the epic Ed Sullivan Theatre in New York City, the band played out songs like "Runaways", and who knows, they might have even broken out a few classics as well ("Mr. Brightside", anyone?). Watch the performance above on Live On Letterman's webstream!

What's your favorite Killers song? Let us know in the comments!