Hi, Mary - As Breton Cap says, Step It Out Mary (click) must be the song you're seeking - even though it has no mention of stockings. Sometimes, songs have slight variations.
-Joe Offer-