The Desperate Housewives actress opted not to spend her birthday in the teeny bikini she's been sporting these days, and instead wore a short, gold dress to Luau Restaurant.

Sheridan has noticeably slimmed down and lost her clothes since her summer split with Michael Bolton—as they say, the best revenge is looking hot!

Oh, and David Spade was there too. Sounds random, but they actually worked together on the 1997 flick Beverly Hills Ninja. What a winner!

UPDATE:

According to People, Mr. Spade was not there for just a friendly visit. The two were making out by the end of the night! How does he do it?