Paris Hilton and her bitter rival Shanna Moakler were locked in a kissing battle on Tuesday night.

The blondes have been bitter foes ever since their infamous catfight over Shanna’s husband Travis Barker last year – attended Complex Magazine’s Fifth Anniversary party at Los Angeles’ Area nightclub with their respective partners and were determined to appear the most “in love”.

Shanna, 31, arrived holding hands with Travis, 30 – her ‘Meet The Barkers’ co-star – while Paris, 26, brought her new beau, ‘Desperate Housewives’ hunk Josh Henderson, 25.

“Shanna and Travis cozied up in a booth and were all over each other.Paris came in with Josh, shot Shanna a look and asked to be seated as far away as possible from her…Both couples made-out as if they were trying to one up each other,” says a snooping source.