updated 08/24/2007 AT 8:20 PM ET
•originally published 08/27/2007 AT 1:00 PM ET
After facing rumors that they were a couple, Heather Locklear and David Spade have finally decided to hook up – on his TV show Rules of Engagement.
Locklear has signed on for several episodes of the CBS sitcom, a source tells PEOPLE.
But their pals repeatedly denied a romance – saying they were just good friends – and Locklear has since started dating her former Melrose Place costar Jack Wagner.