Likeably hip indie pop trio Foster the People have had a meteoric ascent to fame over the last year, with the underground success of their single 'Pumped Up Kicks' and the positive critical reception to their debut album, 'Torches.'

On Wednesday night, they added another accomplishment to their growing roster of achievements by performing a 45-minute set for 'Live on Letterman' at the legendary Ed Sullivan Theater in Los Angeles.

The band's sound, which incorporates the hooks of mainstream pop with a crunchy rock edge, glittery dance production, and some ambient shoegaze synths, was well-represented in the eight-song set. They kicked off with their current single, 'Houdini,' featuring a synth-heavy clapping-and-stomping beat that sounds simultaneously retro and futuristic, like a video game theme song.

Other highlights of the set include the grinding 'Miss You,' which features gorgeous falsetto vocals;  the uptempo, slightly goofy 'Helena Beat'; and, of course, their signature hit, 'Pumped Up Kicks,' which elicited an enthusiastic reaction from the audience.

It's great to see Foster the People playing bigger venues and garnering so much attention — they've got more talent than your average buzz band, and we're excited to hear what they do next.

Watch Foster the People Perform at 'Live on Letterman'

More From PopCrush