Check out the Gorillaz new single "Andromeda" from the Colbert appearance last week. It's all rather impressive as the new album sold over 115,000 in its first week and this song already has over 15 million views on Youtube.