Olivia Wilde

She said the newlyweds "approved."

The pair's relationship has been the source of speculation and rumors since they were first linked.

The two were spotted holding hands.