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

The pair - who 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.

A source told Us Weekly magazine: "Shanna and Travis cosied 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.

"Paris was so all over Josh and they were slow-dancing and making out all night."

The hotel heiress filed a police report last October claiming Shanna had assaulted her at Hyde nightclub.

Paris and the former Blink 182 drummer Travis were romantically linked after he split from his wife in August.

Former beauty queen Shanna denied punching Paris and she and her husband have since been reunited.