Scarlett Johansson was spotted looking cozy with a new man Thursday night. The “Hitchcock” star was having dinner at the Beatrice Inn, where she was snuggling up to the mystery man. “They were very lovey-dovey and holding hands under the table all night,” says a witness. “They were holding each other while outside smoking in the cold.” We’re told that Johansson’s new guy was “dark-haired and slightly taller than her but skinny” and that “he may have been speaking French at one point.”