Listen to Baby I Don't Cry over You online. Baby I Don't Cry over You is an English language song and is sung by Billie Holiday. Baby I Don't Cry over You, from the album Greatest Classics: Ella Fitzgerald, Billie Holiday, Sara Vaughan, was released in the year 2014. The duration of the song is 3:12. Download English songs online from JioSaavn.