Listen to A New Kind Of Man online. A New Kind Of Man is an English language song and is sung by Fletcher Henderson and His Orchestra. A New Kind Of Man, from the album Look at, was released in the year 2015. The duration of the song is 2:56. Download English songs online from JioSaavn.