Nicollette Sheridan Is Dating David Spade!

Nicollette Sheridan had a special guest at her party to ring in turning 45 – a possible new beau in David Spade.Celebrating her birthday at new L.A. hot spot Luau with Desperate Housewives costars Felicity Huffman, onscreen husband Neal McDonough and Kyle MacLachlan, the newly single Sheridan at first played it coy with her man of the evening.

"They arrived separately and even started dinner at different booths," says an onlooker. It was a familiar scene: The duo were spotted a couple of weeks ago at the restaurant's opening, where they spent the night in deep conversation. This time, though, things got a little more intimate."They cuddled and kissed," says an onlooker. "They were full-on making out in a booth."Decked out in a sequined gold frock, the birthday girl sipped on lychee martinis throughout the night and giddily enjoyed a specialty cake that read "Happy Birthday Princessa."