Ever-classy birthday boy Nick Lachey stepped out for a bite with sweetheart Vanessa Minnillo - we caught Nick leading his girlfriend out of Koi last night around dinnertime! (But Nick wasn't necessarily happy to see us on his birthday - check out how his bodyguard tried to ruin our attempts to preserve the moment on film!)