New couple alert: Nicollette Sheridan and David Spade appear to be dating, as the funny man attended her 45th birthday party over the weekend.

David Spade joined Nicollette and her Desperate Housewives co-stars Felicity Huffman, Neal McDonough and Kyle MacLachlan at L.A. hot spot Luau .

A club-goer commented: “They arrived separately and even started dinner at different booths. They cuddled and kissed. They were full-on making out in a booth.”