Footloose and fancy free

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

Replies