Listen to Cold Hearted Blue online. Cold Hearted Blue is an English language song and is sung by Tuxedo Cowboy. Cold Hearted Blue, from the album Woman of the Heart, was released in the year 1992. The duration of the song is 3:24. Download English songs online from JioSaavn.