The proposal came over the weekend, a rep for the actress confirmed to the Huffington Post Monday.
Before finding happiness with Theroux, 41, the 43-year-old actress was linked to a number of famous faces. Click through the slideshow below for five famous flames.
RELATED ON HUFFPOST:
We’re basically your best friend... with better advice. Learn more