Lorenzo Lamas' touching romantic gesture to Heather Locklear after first joint public appearance as a couple

They set off a cyclone of dating speculation after they indulged in a public display of affection in Las Vegas around New Year's, according to TMZ.