Mark Walhberg underestimated his own fame outside Matsuhisa last night, and with good reason -- he had no clue all the pappers shooting him were actually there for Lindsay and Samantha.