Gorillaz rolled into the Ed Sullivan Theater yesterday to play “Rhinestone Eyes” (can’t get enough of that keyboard line in the chorus) for The Late Show with David Letterman. The audience was then treated to a bonus 45 minute set that CBS was kind enough to post on its website for your enjoyment: