Listen to The Other Woman online. The Other Woman is an English language song and is sung by Nina Simone. The Other Woman, from the album Crooners & Divas, was released in the year 2014. The duration of the song is 3:03. Download English songs online from JioSaavn.