Curtis and Aniston, who were first linked when they were spotted holidaying in Majorca last summer, celebrated their one-year dating anniversary this May.