Melancholy kelimesi 'hüzün' veya 'melankoli' anlamına gelir. Şarkının adında ve nakaratında geçen bu kelime, sadece bir duygu durumunu değil, aynı zamanda bir yerin atmosferini de tanımlar.
Şarkıda, Gorillaz "On Melancholy Hill" (Melankoli Tepesi'nde) diyerek, hüzünlü ama aynı zamanda huzurlu ve hayalperest bir kaçış noktasını betimler. Bu kelime, şarkının genel temasına ve yarattığı rüya gibi dünyaya mükemmel bir şekilde uyum sağlar.
Gorillaz'ın bu şarkısı, sizi "Melankoli Tepesi" adında rüya gibi bir yere davet ediyor. Bu tepede her şey biraz tuhaf: gerçek bir ağaç yerine "plastik bir ağaç" var ve bir "denizayısı" oturmuş, birini bekliyor. Şarkı, "İstediğini elde edemeyebilirsin ama beni elde edebilirsin" diyerek, hayal kırıklıklarıyla dolu bir dünyadan kaçış olarak sevgiyi ve arkadaşlığı öneriyor.
Şarkının sözleri, sevilen kişinin varlığının bir "ilaç" gibi iyileştirici olduğunu anlatıyor. Birlikte bir denizaltına atlayıp dünyayı dolaşma hayali, bu ilişkinin ne kadar fantastik ve kurtarıcı bir macera olduğunu vurguluyor. Kısacası, "On Melancholy Hill" gerçek dünya zorlaştığında, başka bir insanda teselli ve sığınak bulmakla ilgili tatlı ve hüzünlü bir şarkı.