"Justin Theroux had an amazing birthday on Friday, receiving an extraordinary gift when his girlfriend Jennifer Aniston accepted his proposal of marriage," Theroux's representative told the celebrity magazine.