Icona Pop put out their debut album This Is... earlier this week and they stopped by Letterman to perform "All Night," which also had a music video come out a few weeks ago. The Swedish duo definitely charmed everyone, including Letterman, by the end of the song. It's clear why -- they have musical chops along with a Spice Girls-worthy stage presence. Watch the video below and check out photos of the duo playing this past weekend at Freefest.
[videoembed size="full_width" alignment="center"][/videoembed]
