With their status as a couple becoming public knowledge after being spotted on a basketball date at a Kansas Jayhawks game this past Thursday, Olivia Wilde and Jason Sudeikis seem to be embracing the recent "outing" of their relationship.

The "House" hottie and the SNL funnyman were spotted arm-in-arm as they strolled the streets of New York City during a New Year's Day coffee run on Sunday (January 1), with the sighting following a PDA-packed Big Apple excursion the previous afternoon.

The now "official" pair were first rumored to be on the path towards coupledom back in early December, at which time a source told Us Weekly magazine, "She's [Olivia] been coming to the (SNL) studio at Rockefeller Center, and they've gone out to dinner after rehearsals.’

Miss Wilde's latest love interest comes after she'd been mentioned in numerous hookup tales following her March 2011 divorce from ex-husband, Italian prince Tao Ruspoli.

Sudeikis is also a divorcee, as he was previously married to "30 Rock" writer Kay Cannon while having ended the six years of wedlock in 2010.