Thanks to its official video, appearing in an iPod commerical, and the band performing it on every late night show, Franz Ferdinand's latest single "No You Girls" is well on its way to replacing "Take Me Out" as the band's calling card (though it probably will never fully replace "Take Me"). Last night the Scottish foursome took the song to Letterman, and "No You Girls" is actually getting better when it's performed live. Letterman wraps up the clip by complimenting frontman Alex Kapranos on his ostentatious shoe choice, and makes the same DVD joke he's made for the last 400 musical guests when he holds up their record.

Franz Ferdinand's Tonight is out now via Domino.