The Dancing Slipper as I know of was in West Bridgford, now called The West End...go there quite a bit. It's on the main shopping street in West Bridgford called central Avenue, if you look on google maps, it is opposite the car park.
Am assuming the record shop was in West End Arcade
Saw the message about Ken Clarke, spot on there so you might possibly know this info already
Elaine