Columbia's Tap Shoes (Research)

I believe the final verdict is that she has sequins (not rhinestones) on her shoes, though I think both are acceptable and will look fabulous on stage. I've had good luck with E6000 glue.  The button-style upper is easier to find in the UK.

Black Character Shoe w/Button Bar for £18.33 (about $29.48US)
If you don't know your size in the UK: Shoe Conversion Chart

I typically order my character shoes a half size up to accommodate the socks.