Listen to Don't Cry Joe online. Don't Cry Joe is an English language song and is sung by Frank Sinatra. Don't Cry Joe, from the album All of Me, was released in the year 2012. The duration of the song is 3:09. Download English songs online from JioSaavn.