27 APRIL 2009

She split from her long-term fiancé Michael Bolton last year, but love could be on the cards again for Nicollette Sheridan. The Desperate Housewives actress has a new companion in her life in the form of wealthy businessman Steve Pate.

Though there's been no official confirmation about the status of their relationship, the couple looked very much an item as they took Steve's dog for a stroll in the sunshine in Malibu, California, at the weekend.

Very little is known about Nicole's dark-haired beau, who was also spotted accompanying the 45-year-old actress on a shopping trip in Beverly Hills last week. But friends of the pair have told the US press: "(They) are really happy together. He's really sweet to her."

At the end of last year Nicolette was romantically linked to LA-based actor David Spade after she was spotted smooching with him at her birthday party. But she later told US TV host Ellen DeGeneres they were "just friends".

Photo: Rex
The Desperate Housewives beauty was spotted taking a stroll in the Malibu sunshine with the new man in her life - wealthy businessman Steve Pate