Russell has been teasing about his romantic status after saying he is single at a stand-up show in Atlanta, Georgia, in September, telling the audience ''I'm currently single." Jemima, 39, was later seen in the stalls at the Hammersmith Apollo for Brand's stand-up show, The Messiah Complex earlier this month. They were seen again hanging out at Columbia Road flower market in east London and sources say they were strolling arm in arm in Shoreditch last week. The Arthur actor - who recently guest edited the New Statesman, the magazine of which Jemima is associate editor - first confirmed the pair were more than friends in an article in The Guardian, in which he said he was ''presently beleaguered by a nerdish, whirling dervish, and am eschewing all others."