Eagles singer Don Henley and Fleetwood Mac songstress Stevie Nicks did some moonlighting on their respective bands in 1981 for the heartfelt ballad “Leather and Lace.” Henley’s smooth vocals paired with Nick’s passionate crooning made for an instant classic-rock hit.