The taste of his cherry chapstick...

Maybe Katy Perry isn't aware of Russell Brand's bad-boy rep, or maybe that's just what's drew her in, but it looks like the pair have decided to give a relationship a go.

Where did that come from?! Well, it started with a kiss at the VMA's and before we knew it, they were jetting off to Thailand for a romantic getaway!

And whilst away, Perry made no secret of her whereabouts, and Tweeted: "After a week in magical Thailand I'm ready to face the real world again. Been schooled on Morrissey, Oscar Wilde & Peter Sellers… inspired." Funny that, because aren't they three idols of Russell's? Bit of a giveaway Katy!

Now back in London, they're not even trying to make a secret of their newfound love, and made their first public appearance together as Russell took Katy to a train station...

You can pull that hat down all you like Katy, but we know it's you!

Russell even carried her heavy case. Could she be turning this bad boy into a true gent?

We can't wait to see how this romance blossoms. But what do you think to the latest couple in Celebland? A match made in heaven or hell?

Comments please!