AceShowbiz -

It's been a while since Paris Hilton was romantically linked to Travis Barker when his marriage to wife Shanna Moakler first hit the rock bottom. New rumor, indeed, surfaces by the hour that the once-rumored lovers have been hooking up again during the Valentine's week.

Travis was attending the Magic clothing show in Sin City promoting his label, Famous Stars and Straps, when he met Paris at the Jet nightclub on Wednesday night, February 13. Both of them, according to Gatecrasher, were later that day spotted sharing a kiss.

"Shanna is very upset that Paris is back around," said a pal, added that "She and Travis are unhappily divorced - they really should be together."

Travis, who achieved most of his fame by drumming for the band Blink-182, and wife Shanna have had their divorce finalized earlier this month. They have two children together; son Landon Asher Barker and daughter Alabama Luella Barker. "No, I'm no longer with her," Travis confirmed to People. "We were actually divorced a few days ago."