Will Arnett has a new gal — and the two have already been spotted out and about together! Multiple sources confirm to Us Weekly that Arnett and celebrity chef Katie Lee are dating, and now the two have already gone public with their new relationship. (E! was first to report the pairing.)

The new couple — who started dating very recently — enjoyed a meal at The Crow's Nest restaurant in Montauk, NY on Thursday, Aug. 8. "They came in around 8 and his arm was around her waist," a source tells Us.

Thank You!

You have successfully subscribed.

Adding, "They kissed each other a lot throughout the night. They held hands too and were really into each other, like the way you are with someone you just started seeing."

Arnett, 43, separated from Parks and Recreation star Amy Poehler in September 2012 after nine years of marriage, Us exclusively reported at the time. The exes have two children together, Archie, 4, and Abel, 2. Poehler, 41, began dating comedian Nick Kroll in May. Lee, 31, divorced from Billy Joel in 2010 after six years of marriage.

ncG1vJloZrCvp2PCtLnAoJizoZ6ae6S7zGianqSVl7%2BqwNhmpZ6vo2S7psPSaK6ipJxirrO6xK2rZpmemXqsrdOinGaklZp6pa3ToqWgZZuewLR5wKebZqCfobFutMCnm6xlkal6pbXNp5yrZWJlfnR9lHE%3D