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 Strong As An Ox, was released in the year 2016. The duration of the song is 2:56. Download English songs online from JioSaavn.