The 38-year-old comedian who was previously married to pop star Katy Perry, was spotted enjoying a romantic stroll in New York, reported Daily Express.
The couple reportedly met two years ago when he wrote an article for her magazine, The New Statesman.
Brand threw some hints about his relationship in an article he published in The Guardian recently.
"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," he had said.