After developing vasculitis as a result of her hysterectomy, the 47-year-old TV host and panellist revealed she had to take two months off exercise, which left her feeling frustrated and depressed.
'I hadn't realised how important exercise was to me mentally,' Andrea admitted to Fit & Well.
However, the mother-of-two has been slowly getting back into her stride, helped in part by her fiancé Nick Feeney, who has been supporting her and joining her for regular personal training sessions to help her build up her strength.
Images: Fit & Well/Nicky Johnston
'Slow, steady weight training worked best. I had to build up very gently after the op. But actually I think women of my age are fitter than younger women because we're doing it sensibly,' says Andrea.
'You're focusing on the inside and the bonus is that the outside looks good.'
Despite always looking fabulous and polished for her appearances on Loose Women and when she hits the red carpet, the star revealed that although she looks great for her age, she's far from 'perfect' and still very 'normal'!
'I have cellulite, I have grabby bits, I have scars, but I think I'm in great shape,' she continued. 'I'm two years away from 50 and I look fabulous for my age. I'm really proud of myself, which is a nice place to be.'
Andrea is currently preparing for her wedding to fiancé Nick, and despite dropping hints on Loose Women, the star is remaining tight lipped about the date of their nuptials.
'It will be really small,' Andrea said on Loose Women. 'We're not doing anything for the honeymoon - I'll probably just go back to work the day after!'
Read the full interview with Andrea in the brand new issue of Fit & Well magazine. Buy it now in all good shops and supermarkets.