Russell Brand & Millionairess Jemima Khan Debut Their Seksi Love In The Streets!

Rusty Rockets might have found a new lady-love to fly off into outer space with!

Katy Perry‘s ex-hubby, Russell Brand, was spotted arm in arm with fellow Brit Jemima Khan while taking in the sights of New York on Sunday!

The couple looked totes relaxed as they strolled through the East Village, affectionately snuggled up.

Russell admitted he was dating someone in a piece he wrote for The Guardian last week, but wouldn’t identify who:

“I’m not typically immune to the allure of objectified women, but I am presently beleaguered by a nerdish, whirling dervish, and am eschewing all others.”

Then Jemima, who is a millionaire activist editor and Hugh Grant‘s ex, adorably retweeted the article to show affection and support for her man:

.@rustyrockets at his best in The Guardian today (if you didn't know Hugo Boss made the Nazi's uniform, you do now) http://t.co/CiRuVcRAA3

— Jemima Khan (@Jemima_Khan) September 14, 2013