Gorillaz have just released a new single, ``On Melancholy Hill,'' a track off of their third studio album, Plastic Beach.
Gorillaz release ``on Melancholy Hill''