“About 23 years ago I was sat in a room with Gary Neville and the Spice Girls were on the TV, and I turned around to him and said, ‘Ohhhh, I like that one in the little black catsuit’”