Herbie Hancock Quintet Plays "Cantaloupe Island":
Herbie Hancock recorded a string of wonderful Blue Note records in the 1960s, and one of his best was his 1964 recording Empyrean Isles with Freddie Hubbard on trumpet, Ron Carter on bass, and Tony Williams on drums. The album featured one very catchy tune, Cantaloupe Island, amidst the otherwise not-particularly-commercial music. Here's the original group joined by Joe Henderson playing the song on February 22, 1985, at a reunion concert celebrating the rebirth of Blue Note Records:

This performance is taken from a terrific DVD, One Night With Blue Note. Definitely worth checking out. (Oh, and for the copyright folks out there, I note that the clip has been up for almost a year and has over 125,000 views; I'm assuming that the copyright holders don't object to it being posted.)