EXCLUSIVE: Read it here first...

The Curious Case of Sheridan and Spade Continues

Sun., Jan. 4, 2009 5:30 PM PST by Marc Malkin

Donato Sardella/Getty Images, Lester Cohen/Getty Images

Are Nicollette Sheridan and David Spade actually becoming a couple?

The two had dinner together on Saturday at Sushisamba in the Palazzo in Las Vegas.

“Although there wasn’t major PDA, they definitely were affectionate throughout their meal,” a source reports.

Spade sipped Diet Pepsi with his meal while the Desperate Housewives star had a Belvedere mojito. They were joined by another couple.

Sheridan and Spade were first spotted in early November getting cozy at the opening of Luau restaurant in Los Angeles. A couple weeks later, at the same venue, the two were seen cuddling and locking lips while Sheridan celebrated her 45th birthday with Desperate costars Felicity Huffman, Neal McDonough and Kyle MacLachlan.

Sheridan and singer Michael Bolton ended their engagement in August. Spade has been linked to several Hollywood actresses, including Pamela Anderson and Heather Locklear.