They're the hottest new couple in showbizland, and it seems Katy Perry and Russell Brand have no qualms about public displays of affection.

It almost looked like they were sharing the same seat as they nestled together on the front row of John Galliano's show at Paris Fashion Week.

The pop singer and comic seem to be in the midst of a whirlwind romance after they hooked up thanks to a bout of flirting on Twitter.

Notorious swordsman Russell was reported this week to have declared that he was in love with Katy, and the week or two that they've already been an item must count as a long term relationship for him.

Katy was reportedly kept away from the Chanel show because her arch enemy Lily Allen was singing on the catwalk, but it looks like she's had the last laugh on Lily - by hogging all the media attention with her new beau.

Whether you think they're cute and kooky or just plain annoying - you've got to admit they make a better couple than some of these gruesome twosomes...