Murdoc Niccals band member of the Gorillaz said the following about "On Melancholy Hill"
The melancholy hill - it's that feeling, that place, that you get in your soul sometimes, like someone's let your tyres down. It's nice to break up the album with something a little lighter. It's good to have something that's a genuine pop moment on every album. And this is one of those.