Listen to I Must Have That Man online. I Must Have That Man is an English language song and is sung by Billie Holiday. I Must Have That Man, from the album Oueens of Jazz (The Joy and Pain of the Jazz Divas), Vol. 13, was released in the year 2013. The duration of the song is 3:05. Download English songs online from JioSaavn.