"Leather and Lace" is a 1981 song by Stevie Nicks and Don Henley and is the second single from her debut studio album Bella Donna. It went to number 6 in the United States, number 12 in Canada and number 50 in New Zealand. It was covered by Gwen Stefani in 2015.