Paparazzi recently caught Nick Lachey and his girlfriend, Vanessa Minnillo (MTV), leaving Baby Blue BBQ in West Hollywood.  Watch the video below, as the two are swarmed by the media.

Nick Lachey and Vanessa Minnillo – Baby Blue BBQ (Video):