On Melancholy Hill — третий сингл британской виртуальной группыruen Gorillaz c третьего студийного альбома Plastic Beach. Релиз состоялся 14 июня 2010 года. Pitchfork media поставила песню на 152 место в списке «200 лучших песен десятилетия». Также песня заняла 9 место в списке лучших песен 2010 года, 92 в списке 100 лучших песен 2010 года по версии jongmusic.com и 5 место в списке лучших британских песен по версии BBC America.
 
Песня была написана Деймоном Албарном во время записи одноимённого альбома группы The Good, the Bad & the Queen. Музыкант группы Мёрдок Никкалс в интервью сказал о песне следующее: «Песня вызывает то состояние, то чувство, закрадывающееся в душу, когда кто-то спускает ваши шины. Приятно закончить альбом песней более лёгкой, чем предыдущие. Хорошо иметь в альбоме частичку подлинного попа. И эта песня — одна из них». В качестве промоакции для сингла был устроен конкурс «Gorillaz Scavenger Hunt», задачей которого было собрать 12 изображений, распространенных по интернету. Победители получали доступ к эксклюзивному ремиксу Джоша Уинка  (англ.) (рус..
 Премьера видеоклипа по всему миру состоялась 15 июня 2010 года. Первоначально оно было загружено на iTunes, но спустя пять дней группа выложила его на своём канале на YouTube. Тизер для видео был выпущен ещё 9 июня 2010 года, а кадры из него были опубликованы 11 июня на writteninmusic.com.
 Видео начинается с момента, когда огромный лайнер подвергся атаке воздушных пиратов. Проводник находит Нудл в своей каюте и предлагает ей идти за ним к спасательным шлюпкам. Нудл его игнорирует, достаёт из своего чемодана пистолет-пулемёт Томпсона и направляется на палубу. Песня начинается с момента, когда Нудл стреляет по двум встречным самолётам (Chance Vought F4U Corsair). Один самолёт Нудл удаётся сбить, но она не успела подбить другой, который в итоге сбрасывает бомбу на корабль. Корабль тонет, но Нудл выживает и подплывает к своей спасательной резиновой лодке с гитарой и прочими вещами. Позже гигантский Рассел Хоббс  (англ.) (рус. поднимает из воды шлюпку Нудл. Остальная часть видео показывает Мёрдока Никкалса, 2-D и Киборга Нудл, которые плывут через океан вместе с флотом из подводных лодок, которыми управляют анимационные образы всех музыкантов, работавших над альбомом: Лу Рида , De La Soul, Snoop Dogg, Мика Джонса, Пола Симонона, Soulwax и Gruff Rhys  (англ.) (рус.. Также в клипе также можно заметить медуз из предыдущего видео группы «Superfast Jellyfishruen», которые случайно попадают в турбины одной из лодок. Затем подводные лодки поднимаются на поверхность, где лежит огромный ламантин на вершине высокого плато. Мёрдок видит на нём Бугимена и, поражённый этим зрелищем, приказывает Киборг Нудл атаковать его. Киборг Нудл достаёт помповое ружьё и стреляет в Бугимена, но промахивается, повреждая его одежду. Он падает в воду, прихватив с собой ламантина. Когда туман над плато рассеивается, перед героями появляется остров, именуемый Plastic Beach.
 28 июня 2010 года композиция «On Melancholy Hill» заняла 133 место в UK Singles Chart, а позже 4 июля переместилась на 78 место. Также сингл занял 20 место в UK Dance Chart, и позже, 4 июля поднялся на 13 позицию. 26 января 2011 года песня заняла 42 позицию в Triple J Hottest 100, 2010ruen.