The song "Step it out, Mary" also seems to be known as "Step it out, Nancy."
Is this it? (copy and paste the URL below into your URL box)
If not, is it close enough so you can figure out any differences?
http://sniff.numachi.com/pages/tiSTEPOUT;ttSTEPOUT.html
I hope this works for you.