The band's first nationally televised appearance was on May 22nd, 2008 on The Late Show With David Letterman.

I've seen the video and the live performance on *******.. but i haven't seen them on MTV2 (UK).

I'm just going on a leap here and hope that someone can cap this video by any chance.