The 64-year-old former Allo Allo actress was told three weeks prior to jetting Down Under that doctors had discovered a cyst on her ovary that required further examination.
Vicki told The Mirror the cyst was discovered after she began feeling pain during an exercise class, and her GP immediately asked her to go to A&E.
The actress said: "I feared the worst. I thought it was cancer. Two days later I went to have a scan. They told me I had a cyst the size of a small rugby ball."
Thankfully, it was later determined that the cyst was not cancerous but it did need to be removed: the problem was Vicki was already scheduled to fly to Australia to compete in I'm A Celebrity.
Vicki explained to the newspaper she decided to have the cyst drained through keyhole surgery, rather than undergoing a different type of surgery that required a six-week recovery period.
It meant she was able to fly to Australia as scheduled.
Vicki admitted, however, that she kept the cyst a secret from I'm A Celebrity producers and the cast doctor, although she stressed her personal doctor had given her the all-clear to take part.
The actress was the fourth celebrity to be eliminated from I'm A Celebrity, following Michael Buerk, Nadia Forde and Jimmy Bullard.
The series was eventually won by Superbike Champion Carl 'Foggy' Fogarty, with X Factor's Jake Quickenden finishing in runner-up… just as Vicki had predicted.
Speaking after her elimination, she told ITV's Good Morning Britain: "I think at the end of the day it'll end up between Jake and Foggy. They'll be the two vying for the crown because they're both gladiators and fearless."
Vicki has remained in contact with all her I'm A Celebrity campmates, as evidenced by the slew of New Year's Eve wishes she sent to them all individually this week.
Reveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!