Listen to Why Should I Cry over You online. Why Should I Cry over You is an English language song and is sung by Nat King Cole. Why Should I Cry over You, from the album Dear Lonely Hearts, was released in the year 2016. The duration of the song is 2:22. Download English songs online from JioSaavn.