Jae Donnelly / USMagazine 1 / 12
Jae Donnelly / USMagazine 1 / 12

No more blue Valentines for Michelle Williams!

The demure three-time Oscar nominee, 31, has fallen for longtime pal Jason Segel, a source confirms exclusively to Us Weekly. "They are smitten and very serious," the source says of the "My Week With Marilyn" star and Segel, 32. (The actress split from Heath Ledger five months before his death in 2008.)

The unexpected new couple was photographed taking a romantic stroll after a meal at Frankies Spuntino in Brooklyn, New York, on March 24. "He put his arm around her and made her laugh as they walked," says a witness. "[They] seemed very relaxed."

PHOTOS: Heath's tragic death and other stars gone too soon

The next day, "How I Met Your Mother" star Segel was snapped bonding with Matilda, Williams' 6-year-old daughter, as she went for a ride on her scooter.

PHOTOS: Michelle's jaw-dropping red-carpet moments

Friends for years through Williams' BFF and Segel's "Freaks and Geeks" co-star, Busy Philipps, their relationship only recently turned romantic.

PHOTOS: Surprise! These couples kept their romance under wraps

They dined (and giggled) at the Chateau Marmont in Los Angeles on Feb. 27, and then shared supper at Comme Ca in West Hollywood, Calif., on March 16.

Although they live on different coasts, the Brooklyn-based actress and the Los Angeles denizen are "trying to make it work," the source says. "She hasn't been this happy in a long time."