Rusty Rockets might have found a new lady-love to fly off into outer space with!
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:
— Jemima Khan (@Jemima_Khan) September 14, 2013
[Image via Pacific Coast News.]