How can I retrieve a lost/overwritten playlist on my iPod Shuffle?

Hi, I hope someone can help.

I love my old IPod shuffles, I still find them ideal for dog walks etc. Anyway, I have a couple, and over time was making the playlist on the second one the same as the first (in case it died). The playlist on each shuffle had a different name. One for me on the main one, and one for my Son on the other.

When I was down this today, I noticed that my playlist had disappeared and it seems my son’s playlist had overridden mine. My named playlist has disappeared and if I try to synch or add a song from the library, it says it’s full. When I plug headphones into the shuffle, it just says I need to synch music to it.

So it seems I’ve lost all the music on the device, and my treasured playlist that I’ve had for years. It’s pretty gutting, but if anyone at all could help me, I would be so very grateful.

[Re-Titled By Moderator]