Credit: Brooks/Campos/

Goodbye beard, hello love!

Jennifer Aniston left her handprints in cement at Grauman's Chinese Theatre on Thursday, and her new boyfriend Justin Theroux cleaned up nicely for the occasion!

Theroux, 39, shaved his trademark beard and looked dapper and clean shaven. The writer-actor wore his hair slicked back and paired a skinny tie with a white button down and black slacks.

Aniston, 42, fell hard for her costar on the Georgia set of Wanderlust last fall. Nothing could keep the two apart -- even Theroux's 14-year relationship with live-in girlfriend Heidi Bivens!

Tell Us: Do you like Justin's clean-shaven look?