Told you so!
And just last night, the pretty twosome stepped out to dinner at West Hollywood's Madeo, where they were greeted by a throng of paparazzi.
Olivia seemed nonplussed by the attention and even signed an autograph, but Chris didn't take the cameras quite so well—and even hit one of the photogs while trying to exit.
Hey, Chris, better get used to having the paps along on all your dates if you keep dining at celeb hot spots!
See who else was out and about in Party Pics: Hollywood!