David Spade and Nicolette Sheridan continue to get cozy.

The two had dinner together on Saturday at Sushisamba in the Palazzo in Las Vegas. We smell a romance brewing!

“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 of weeks later, at the same venue, the two were seen cuddling and locking lips while Sheridan celebrated her 45th birthday with Desperate co-stars Felicity Huffman, Neal McDonough and Kyle MacLachlan.

Sheridan and singer Michael Bolton ended their engagement in August. Spade has been linked to several Hollywood women, including Pamela Anderson and Heather Locklear. David Spade gets all of the hot blondes!

Splitsville!

Nicollette Sheridan and Michael Bolton have called off their engagement.  The pair will be going their separate ways.

“Nicollette Sheridan and Michael Bolton have amicably ended their engagement,” said Nicole Perna, a rep for the actress. “They appreciate your respect for their privacy in this matter.”

The couple, who dated for five years beginning in 1992, rekindled their romance after Sheridan’s split from fiancé Nicklas Soderblom in 2005.  They got engaged in March 2006.

She was previously married to L.A. Law actor Harry Hamlin; they separated the following year.

Bolton, 55, has three daughters from a previous 15-year marriage to Maureen McGuire. They divorced in 1990.

The 44-year-old Desperate Housewives star is super hot and probably won’t be single for long!