Listen to Oleo online. Oleo is an English language song and is sung by Miles Davis. Oleo, from the album At Carnegie Hall (with the Gil Evans Orchestra) [Bonus Track Version], was released in the year 2013. The duration of the song is 7:19. Download English songs online from JioSaavn.