Footloose and fancy free

Posted by Sharon on October 21, 2001

I know what this means, but I'm looking for its origin -- when and where was it first used?