On-the-downlow no more!

Olivia Wilde and Jason Sudeikis braved the cold together in NYC's West Village on Saturday -- and heated things up with a kiss!

It's the first time that the In Time actress, 27, and Saturday Night Live funnyman, 36, have shared their romance with onlooking cameras.

Us Weekly broke the news in early December that Wilde and Sudeikis were quietly dating; Wilde was Sudeikis' plus-one at numerous SNL afterparties, and Wilde visited her guy at the NBC show's Rockefeller Center studios.

Wilde, whose divorce with Tao Ruspoli was finalized in October, has also been romantically linked to Bradley Cooper, Ryan Gosling and Ryan Reynolds.

Once-divorced Sudeikis, meanwhile, split with January Jones about a year ago following a six-month romance.

Tell Us: Do Wilde and Sudeikis make a cute couple?