Despite work commitments, the good friends, who reached the finals of the competition last year alongside runners-up Alexandra Burke, Gorka Marquez, Gemma Atkinson and Aljaz Skorjanec, have remained in touch over the last few months.
To their delight, the dance duo were reunited last week, and the 59-year-old couldn’t wait to reveal what happened.
Speaking during her weekend show on BBC Radio Berkshire, the former magician’s assistant reminisced about how she surprised the 27-year-old.
The radio presenter explained that the Italian hunk had been unaware about her having arrived early for the opening night of Giovanni’s Born to Win tour.
While the choreographer was preparing for the tour debut, Debbie admitted she even managed to get a sneak peek of the performance.
She said: “I got there before the show about 5 o’clock and I stood at the back of the stage while they were rehearsing, he didn’t see me.
“He was – at one point – in the middle, surrounded by all these dancers.
“And he said, ‘Right okay, we can all go get ready for the show.’”
But, the cheeky star, who wed the late Paul Daniels back in 1988, couldn’t help but make a light-hearted joke as she greeted Giovanni.
Recalling what she said, she told listeners: “I said, ‘No, I don’t think so. I don’t think that was good enough. I think you should do it again.’”
Giovanni was clearly overjoyed at the sight of his Strictly Come Dancing partner, with Debbie explaining: “His little face looked up and he was so thrilled that I was there.”
The former ballet dancer went on to speak about how “fantastic” the show was, before explaining the title of the tour, Born to Win.
“It’s called Born to Win, which he has as a tattoo of on his arm,” she said.
The radio host continued: “It’s the story of his life leading up to Strictly, literally from being born.
“It’s all about his parents in Italy, and it’s so well put together.”
During her time on the airwaves, Debbie also opened up about Giovanni’s past, which saw her reveal he had been “going nowhere”.
“He was going nowhere and then saw some dancing,” the broadcaster spilled. “He got his mum to teach him to dance, because they couldn’t afford for him to go to a dancing school.”
The Debbie McGee Show airs every Sunday on BBC Radio Berkshire from 11am.
Strictly Come Dancing is expected to return to BBC One in the autumn.