06/18/2009 AT 05:00 PM EDT
, meet the Governator! While out for dinner with a male pal at L.A.'s Sunset Tower Hotel's Tower Bar, Johansson got a surprise introduction from fellow diner Gov. Arnold Schwarzenegger
, who walked across the dining room and left his table of three behind to greet the starlet. Says an
onlooker: "You could tell he was a fan."