Listen to Petootie Pie online. Petootie Pie is an English language song and is sung by Ella Fitzgerald. Petootie Pie, from the album The Legends - 6 Legends, 6 Albums (Platinum Collector's Edition), was released in the year 2019. The duration of the song is 2:41. Download English songs online from JioSaavn.