Jennifer Aniston and Justin Theroux shared a kiss for the first time in public after he watched his girlfriend receive a star on the Hollywood Walk of Fame.