“On Melancholy Hill” es el segundo single del disco Plastic Beach. Tras el éxito del single “Stylo” (más de 6 millones de visitas en youtube) Damon Albarn y  Jamie Hewlett vuelven a sorprendernos con el videoclip que han realizado para este nuevo single.

El vídeo de promoción de la canción “On Melancholy Hill” transcurre en alta mar y arranca con el ataque aéreo a un titánico transatlántico. A lo largo del videoclip van apareciendo todos los miembros del grupo virtual Gorillaz (Cyborg Noodle, Murdoc Niccals, 2-D, Russel Hobbs) y varios músicos que han colaborado en la grabación del disco. Así, a partir del minuto 02:00 músicos tan famosos como Lou Reed, Gruff Rhys, Snoop Dogg, Mick Jones, Paul Simonon y los miembros de De La Soul hacen pequeños cameos o apariciones en la historia. Las respectivas caricaturas de estos músicos son un añadido a este videoclip que por méritos propios bien merece ser visto.