Listen to Lonely Woman online. Lonely Woman is an English language song and is sung by Sarah Vaughan. Lonely Woman, from the album Verve Jazz Masters 18: Sarah Vaughan, was released in the year 1993. The duration of the song is 3:03. Download English songs online from JioSaavn.