Listen to Leather and Lace online. Leather and Lace is an English language song and is sung by Stevie Nicks and Don Henley. Leather and Lace, from the album Crystal Visions...The Very Best of Stevie Nicks, was released in the year 2007. The duration of the song is 3:55. Download English songs online from JioSaavn.