Listen to Don't Cry, Baby online. Don't Cry, Baby is an English language song and is sung by Count Basie and Jimmy Rushing. Don't Cry, Baby, from the album Presenting...The Best of the Blues - Vol. 3, was released in the year 2011. The duration of the song is 2:58. Download English songs online from JioSaavn.