The TV presenter and model confessed that she was half-shaken and half "intoxicated" during her first training session with Dean.
Speaking on The Vanessa Show, she said: "Oh God, I hope he doesn't see this. When I was a little girl, he was the embodiment of Prince Charming, whirling Jayne Torvill around in the air. I was totally besotted by him.
"Now I'm totally starstruck to be working with him. It is very embarrassing. When he picks me up in training, I'm half shaking with nerves and half intoxicated."
Dancing On Ice continues on Sunday on ITV1.