Jennifer Aniston sparks new romance rumors on vacation as she steps out with handsome 'guru' with a VERY surprising career

Aniston was famously wed to Pitt from 2000-2005 but their Hollywood golden couple era imploded when he met Angelina Jolie on the set of Mr. & Mrs. Smith (pictured  2004)

'All the years and years and years of speculation... It was really hard. I was going through IVF, drinking Chinese teas, you name it. I was throwing everything at it,' she added.

'I would've given anything if someone had said to me, 'Freeze your eggs. Do yourself a favor.' You just don't think it. So here I am today. The ship has sailed.'

But, she added: 'I have zero regrets.'

Theroux, 53, recently remarried - in a secret ceremony - to new love Nicole Brydon Bloom, 30.

It is also understood that Aniston was taken by surprise when she learned of the wedding, but was nonetheless among the first to offer her best wishes to the happy couple.

'Jennifer was one of the first to congratulate Justin on getting married,' an insider exclusively told the Daily Mail in March. 'Yes, it took her by surprise but they have maintained a close friendship, and she is happy for him that he has found true love.'

The source added that the news was somewhat bittersweet for Aniston, despite the fact she approves of Theroux's much-young new spouse.