Listen to Pretty Woman online. Pretty Woman is an English language song and is sung by R.L. Burnside and The Sound Machine. Pretty Woman, from the album Sound Machine Groove, was released in the year 1997. The duration of the song is 2:49. Download English songs online from JioSaavn.