David Spade Wining and Dining Nicollette Sheridan

Nicollette Sheridan used to date a crooner. Now, she's with a comedian.

E! reports that Sheridan was seen having dinner with funnyman David Spade at Sushisamba restaurant at the Palazzo hotel in Las Vegas on Saturday night.

A source said, "Although there wasn't major PDA, they definitely were affectionate throughout their meal."

Another couple later joined the pair. Spade was drinking a Diet Pepsi, while Sheridan enjoyed a Belvedere mojito.

This isn't the first time the two were discovered together. In November, Spade and Sheridan were spotted at the opening of Luau restaurant in Los Angeles. Weeks later, they were caught kissing and looking cozy as Sheridan celebrated her 45th birthday at the restaurant. Her Desperate Housewives costars, Felicity Huffman, Kyle MacLachlan, and Neal McDonough, were also in attendance.

Sheridan and Michael Bolton called it quits in August. Spade is known as a playboy around Hollywood, whose rumored flames include Heather Locklear and Pamela Anderson.