Scarlett Johansson, Ryan Reynolds Do New York City, Each Other

Talk about a step up from Alanis Morisette.

Ryan Reynolds, who used to be engaged to that Canadian singer, spent a busy weekend in New York City with someone far more attractive.

On Saturday night, he was spotting cozying up to actress Scarlett Johansson at the Manhattan restaurant Odeon. "They were in a good mood," says one eyewitness who saw them laughing and smiling.

"They were definitely holding hands," another observer told People magazine. "They were a cute couple!"

Scar-Jo, as random gossip columnists call her, was recently linked to Justin Timberlake; Reynolds and Morisette ended their engagement in February.

The new couple, who were with a group of pals, arrived at the Carlyle hotel around 4 p.m. Sunday for the $135 prix fixe lunch.

The whole group "was having a blast," says one witness. "It looked like a group of friends. I don't even think they were celebrating Easter."

Probably not. Just love. Like Andy Baldwin and 25 instantly smitten young women.
Johansson recently told Seventeen she's single and not looking for love.

"When I'm single, I don't focus. I focus on a guy if he's a boyfriend, but I don't focus on finding a boyfriend," she said.

Sometimes, Scar, that boy finds you. Just ask Hilary Duff.