Listen to When a Woman Loves a Man online. When a Woman Loves a Man is an English language song and is sung by Billie Holiday And Her Orchestra. When a Woman Loves a Man, from the album Woman in Blues, was released in the year 2012. The duration of the song is 2:27. Download English songs online from JioSaavn.