Listen to Park Avenue Petite online. Park Avenue Petite is an English language song and is sung by Blue Mitchell. Park Avenue Petite, from the album All Over The World, was released in the year 2016. The duration of the song is 3:53. Download English songs online from JioSaavn.