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 The Legendary Music of Billie Holiday, The Mills Brothers, Louis Armstrong, Bessie Smith and Other Hits, Vol. 3 (160 Songs), was released in the year 2013. The duration of the song is 3:10. Download English songs online from JioSaavn.