What does "footloose and fancy-free" mean?

Having no attachments, especially romantic ones, and free to do as one pleases. For example, When I was in my twenties, footloose and fancy-free, I would travel at the drop of a hat. Both of these words have long been used separately; their pairing dates only from the 1900s.