Heather Locklear and Jack Wagner turned heads when they showed up holding hands at Dreamworks chief Jeffrey Katzenberg’s The Night Before party at the Beverly Hills Hotel on Saturday.

“They looked very much like a couple - they seemed very comfortable together,” an observer tells Star. “They stayed close to each other during the party and they even left hand in hand.”

Apparently Locklear, 45, and soap star Wagner, 47, go way back. They were co-stars on the hot 90's prime-time soap, Melrose Place.

Locklear dated comic David Spade after her breakup with rocker Richie Sambora last year. Wagner was married to soap opera actress Kristina Wagner, but according to reports, he has been separated from his wife since 2005, when they filed for divorce.