“Leather and Lace” is from Stevie Nicks’ 1981 album Bella Donna and peaked at #6 on the Billboard Hot 100. Stevie originally wrote the song for Waylon Jennings and Jess Colter’s duet album of the same name, but the song wasn’t included on the finished product.