«On Melancholy Hill» es la décima canción del álbum de Gorillaz Plastic Beach.
En una entrevista con los creadores de Gorillaz Damon Albarn y Jamie Hewlett, anunciaron que On Melancholy Hill remplazaría a Superfast Jellyfish como el segundo sencillo.
Paralelamente, Noodle sigue flotando a la deriva en su bote salvavidas cuando una silueta se acerca bajo el mar, la silueta resulta ser Russel que ahora es un gigante (debido a los desechos tóxicos que ingirió mientras nadaba hacia Plastic Beach) y la levanta en su cabeza con bote y todo.
Ya en Plastic Beach, los submarinos se levantan a la superficie, donde un gran manatí está sentado sobre una meseta de altura.
Sin embargo, no hay tanto en 3-D como en Stylo lo único que está en 3-D es Cyborg Noodle y el manatí.