Melancholy betyr 'melankoli' eller 'tungsinn'. Det er et vakkert og litt sjeldent ord som beskriver en følelse av dyp tristhet, ofte med et snev av nostalgi eller ettertenksomhet.
I sangen brukes det i tittelen, "On Melancholy Hill", og setter stemningen for hele låten. Det skaper et bilde av et sted som er både vakkert og litt trist, og inviterer lytteren inn i en drømmende, men likevel melankolsk verden.
Velkommen til den drømmeaktige og litt vemodige verdenen i Gorillaz' «On Melancholy Hill». Sangen maler et bilde av et surrealistisk landskap med et plasttre og en sjøku på en melankolsk bakketopp. Det er et sted hvor man ser utover «dagen i en annen drøm». Midt i dette merkelige universet, som også inkluderer et piratangrep og en ubåt, finner vi en rørende kjærlighetshistorie.
Hovedbudskapet er enkelt og vakkert: Noen ganger kan man ikke få alt man ønsker seg i livet, men man kan finne trøst og lykke i en annen person. Teksten sier: «Du kan ikke få det du vil ha, men du kan få meg». Denne personen blir beskrevet som «medisin», en som gir trygghet og helbredelse bare ved å være nær. Sangen er en invitasjon til å rømme fra virkeligheten og legge ut på en reise sammen med den du er glad i.