I did see Cathy Barry at the local Fitness First about 10 years ago.
It's quite surreal when you're doing something quite normal, look up and think, "wow, they're big", and then your eyes move up to the face and you realise, "OMG, Cathy Barry"!
It was the Longwell Green branch a few miles from her studio in St George, Bristol.