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