Don't lose hope - I was always a rhythm based dancer, but one day recently my brain suddenly started going "ooo I can dance to other things in this music". Not that I can do it very well, but it's a start...
I'm so glad I'm not the only one who does that!
Bookmarks