Their outing comes after Russell cheerfully told a packed crowd at The Huffington Post UK's A Brand New Politics event on Monday: “I’m in a relationship at the moment.” And as he was leaving, added: “I’m off to see my girlfriend."
Now Russell has erased what little mystery there was about his new squeeze as he and Jemima cuddled up for photographs at the 'Unmanned: America's Drone Wars' documentary screening.
Rusty has remained tight-lipped about his love life since divorcing Katy Perry in February 2012. But he sparked speculation about a new love while writing in the Guardian last month, when he admitted he was "presently beleaguered by a nerdish, whirling dervish" and was "eschewing all others".
Russell and Jemima were first spotted arm in arm in New York and he's since posted snaps on Twitter of himself hanging out with her fluffy white dog, Brian.
And this week, Jemima, who recently asked Russell to guest-edit an issue of the New Statesman, tweeted: