Last night, Pavement played what some have called the Best Song of the 1990s, "Gold Soundz", on "The Colbert Report". Frontman Stephen Malkmus even sat down with Colbert for some awkward chat about his lyrics and "Informer" hit maker Snow. Watch it all below:

The band will be back on TV Thursday night with a special guest guitarist when they hit "Late Night With Jimmy Fallon".

UPDATE: In other Pavement news, guitarist and sometime vocalist Spiral Stairs has a new song, "Dreams They Guide Us", on a split 7" that also features the Long Winters song "Connections in Nashville". The single is out now on Mt. Fuji.

Stephen Malkmus interview (via The Audio Perv):

"Gold Soundz":