Listen to Little Melonae online. Little Melonae is an English language song and is sung by Miles Davis and John Coltrane. Little Melonae, from the album The Columbia Years, Vol. 1, was released in the year 2013. The duration of the song is 7:22. Download English songs online from JioSaavn.