Courteney Cox has a new man!

Just weeks after rumors swirled the 51-year-old actress was dating Matthew Perry following her split from her fiancé Johnny McDaid, Courteney is now supposedly seeing Will Arnett!

courteney cox and johnny mcdaid

Courteney and her ex-fiancé Johnny in April 2015.

According to a new report, Courteney and Will, 45, stepped out for a seemingly romantic dinner at the Palm Restaurant in Beverly Hills, Calif. last week — and were "all over each other" during their date!

RELATED: PHOTOS — Blake Shelton and Gwen Stefani Have a Fun Date at a Football Game!

"It was just the two of them together," a source told [Entertainment Tonight](http://www.etonline.com/news/178617courteneycoxandwillarnettallovereachotheratdinnersource/) of their outing. "They tried sneaking out [of the restaurant] and the manager helped them leave separately."

courteney cox and will arnett

Will and ex-wife Amy (left) and Courteney and ex-husband David (right). (Photo Credits: Getty Images)

Before splitting with Johnny, Courteney was married to David Arquette — with whom she has an 11-year-old daughter, Coco — from 1999 to 2013. Will similarly has two sons, Archie, 7, and Abel, 5, with his ex-wife, Amy Poehler, whom he was hitched to from 2003 until 2014.

Following reports that Courteney and Will are dating, a source close to the Friends star told ET the pair are just good friends.