The 39-year-old reality TV star said it feels like he has been given a new lease of life since they got together, reported Daily Mail.
"I feel so young at the moment. I went through a stage where I was feeling my age but now I'm feeling good. I don't know if that has anything to do with, you know, my situation," he said.
Andre also said he has had a fear of commitment since he divorced Katie Price, with whom he has two children, Princess, five, and Junior, seven, in 2009 after three years of marriage.
"Dates were just dates. No disrespect to anybody - and I liked those people - but I couldn't see them developing. I think that was my fault though as it's my commitment phobia. [But] it's getting closer. I've had this guard up for the last few years."