The Dodos played “Fables” on Late Night with David Letterman this past Friday night.

The Dodos – Fables on David Letterman HD 1080p [YouTube]

That’s not a bad way to make your network television debut, although it would have been cooler if they were bathed in confetti like the official video for the song.