Andre said the glamour model was not his type when they were introduced in the Australian jungle on 2004's I'm A Celebrity...
He told Loaded: "I don't mean she wasn't pretty. But fake breasts and blonde hair wasn't what I'd normally go for. However, after a few nights alone with her I soon knew what all the fuss was about."
Andre spoke out in support of fake breasts in the magazine's monthly 'Pub Debate' feature, but admitted that his wife had been too top-heavy in the past.
He added: "If I were completely honest - and I totally love Katie, she's my wife and mother to my children - but I secretly thought they might have been too big for her body at one point. But guys went wild for that and, of course, it did her really well."
Jordan has claimed that having big breasts is out of fashion and that "smaller boobs are in".