When Sandra Bullock brought her new boyfriend, Bryan Randall, to Jennifer Aniston and Justin Theroux's secret backyard wedding last month, her handsome plus-one wasn't the only thing wedding guests noticed about the actress.