On Melancholy Hill is the second single from the Gorillaz’ Plastic Beach album. In a continuation of the story which began with Stylo, we follow members of the band and some of their musical collaborators from the album on an ocean based journey in their quest to reach 'Plastic Beach'.

Travelling in state of the art submarines are (in order of appearance) Lou Reed, Gruff Rhys from Super Furry Animals, Snoop Dogg, Paul Simonon and Mick Jones from The Clash, and De La Soul (Pos, Dave and Maseo).

Watch Gorillaz Up Melancholy Hill here.

The video was directed by Jamie Hewlett of Zombie Flesh Eaters and co-directed by Pete Candeland of Passion Pictures, with animation produced at Passion Pictures.

The 40-strong animation crew was comprised of two teams of 2D and CG animators/compositors.  The band characters are mostly 2D drawn animation with CG backgrounds and effects.