Listen to Crying My Heart Out of You online. Crying My Heart Out of You is an English language song and is sung by Ella Fitzgerald. Crying My Heart Out of You, from the album Greatest Classics: Sara Vaughan, Ella Fitzgerald, Jane Froman, was released in the year 2014. The duration of the song is 3:11. Download English songs online from JioSaavn.