[Watch] Gorillaz - "Rhinestone Eyes" Live on Letterman

We got a little excited the other day when we saw the storyboard of what will be the new video for Gorillaz latest single "Rhinestone Eyes". If you missed it don't fret you can head on over here to check it out. Damon and Co also dropped a brand new track that didn't make the cut for Plastic Beach. Now, when I say it didn't make the cut it wasn't because it's a half assed track, it's just a different vibe to the rest of the album, go listen for yourself and you'll see what I mean. Separate from the album, it is catchy as hell and will have you bopping your head along in no time. The performance on Letterman is solid and you can check it out for yourself above.