Washington state indie rockers Modest Mouse have come a long way since releasing their first album back in 1996. Despite how awesome their first three albums were, the band didn't really crack the mainstream until the 2004 release of 'Good News for People Who Love Bad News.'

For the first time, the band had a single, 'Float On,' playing on mainstream radio. The band officially -- at least in our minds -- "made it" soon after, when 'Weird Al' Yankovic included a chorus from 'Float On' in 'Polkarama.'

Another marker of success for Modest Mouse was when they appeared on 'Late Night With Conan O'Brien,' where they performed the second single from the album, 'The Ocean Breathes Salty.' Since then, they've only gotten bigger. They announced a new record coming out next year, and we just got a new single, 'Lampshades On Fire,' earlier this month.

Take a trip back to their 'Late Night' performance in the throwback video above!