Melancholy tarkoittaa 'melankoliaa' tai 'kaihoa'. Se on syvällinen ja hieman harvinaisempi sana, joka kuvaa surumielistä, usein mietteliästä ja haikeaa tunnetilaa.
Gorillazin kappaleessa "On Melancholy Hill" sana luo heti tunnelman. Se viittaa paikkaan, joka on täynnä tätä tunnetta, ja antaa laululle unenomaisen ja hieman surullisen sävyn. Se on kaunis ja mieleenpainuva sana, joka herättää uteliaisuuden laulun tarinaa kohtaan.
Tervetuloa Gorillazin unenomaiseen maailmaan kappaleessa "On Melancholy Hill". Laulu vie meidät matkalle surumieliselle kukkulalle, jossa maisema on kaikkea muuta kuin tavallinen: siellä kasvaa muovipuu ja istuskelee manaatti. Nämä oudot ja mielikuvitukselliset yksityiskohdat luovat unenomaisen tunnelman, joka on tyypillistä Gorillazille.
Keskellä tätä surrealistista maisemaa laulun kertoja esittää kutsun rakkaalleen. Vaikka et ehkä saisikaan kaikkea mitä haluat elämältä, voit saada minut, laulaja lupaa. Kappaleen ydin onkin ajatus siitä, että toisen ihmisen läheisyys on kuin lääkettä ja tarjoaa lohtua. Yhdessä he voivat paeta todellisuutta, lähteä merelle tai jopa kiertää maailmaa sukellusveneellä. Se on kaunis kuvaus siitä, kuinka tärkeä ihmissuhde voi tehdä jopa melankolisesta paikasta turvasataman.