Watch: Interpol on Letterman Interpol, the quintessential NYC art rockers of the 2000s, reconvened on Wednesday with a morose performance of "All the Rage Back Home" from the new album, "El Pintor." Paul Banks appeared front and center with a well slicked mane and gold accents to compliment his signature baritone voice.

Watch: The Replacements on “The Tonight Show,” performing “Alex Chilton” After getting banned from the network nearly 30 years ago, The Replacements gave its first live performance on NBC on Tuesday. In 1986, the rock band was banned from the network for an infamous drunken performance on "Saturday Night Live." On Tuesday, the band played "Alex Chilton" on "The Tonight Show with Jimmy Fallon." "Our next guests are a massively beloved and influential rock band who are in the midst of their first tour since 1991," Fallon said, introducing what was also the band's first TV appearance in 25 years.

Watch: Nicki Minaj “Anaconda” video (NSFW) Sir Mix A Lot hasn't received this much attention since 1992. Nicki Minaj brought her best assets to the small screen with a sample from Sir Mix A Lot's timeless classic, "Baby Got Back," in her new track "Anaconda." The Young Money star appears in scantily clad amazon garb with a slew of equally skimpy dancers.