Here is the undersea adventure of a video for the latest Gorillaz single, "On Melancholy Hill". The clip mixes different animation styles and boasts brief cartoon cameos from Plastic Beach guests including Lou Reed, Snoop Dogg, and De La Soul, to name a few. Check out the Jamie Hewlett-directed clip-- which hits iTunes tomorrow-- below, via Some Kind of Awesome.