The Essex boy was pictured with Isabella Brewster, the younger sister of Fast & Furious actress Jordana, yesterday as the pair took a leisurely Sunday stroll around Pacific Palisades Market.
Dressed in his trademark gothic spin on the Artful Dodger, Russell was seen wearing ripped black jeans, a bandana around his neck and a fedora.
Isabella was remarkably casual compared to his ex-wife, renowned for her quirky costumes and colourful hairpieces.
The pretty brunette is thought to be aged 30, two years younger than her famous sister.
And she will no doubt be pleased that Russell has severed ties with Katy following their short-lived 14-month marriage.
However, he may have to go easy on treating his new princess.
TMZ report that Russell walked away from half of the $44million fortune that Katy accumulated during their time together.
Without that money as a back-up, the 37-year-old will be relying on the success of new TV show Brand X which opened to largely negative criticism.
The FX series sees the 6ft 1in star attempt to challenge the news with political analyst Matthew Stoller.
Yet following its debut, Entertainment Weekly wrote: 'The series premiere was not very funny.
'The biggest groaners of the night were cheap-shot jabs that might have been halfway controversial if they weren’t so out of date.
'Gags about Mel Gibson and Charlie Sheen, "the patron saint of winning", were at least a year old.'
According to Radar, Isabella recently left her job as a talent agent at Creative Artists Agency.
Earlier this month, Isabella may have hinted at a blossoming romance on Twitter, writing: 'Good times at BRAND X taping with @JessaPlum @jimhecht @ColetteCrazy #BrandX'.
But despite being the least famous of the two siblings, with just 1,539 online followers, Brewster has reportedly dated several Tinseltown men, including Bradley Cooper and Milo Ventimiglia.
A source told Radar: 'Isabella and Russell... are both in recovery and totally into yoga, so they have definitely found common ground. They are really enjoying spending time together.
'Isabella really likes Russell and loves dating famous people, but she knows that he is a ladies man so she is trying to play it cool.'
Read more: http://www.dailymail.co.uk/tvshowbiz/article-2174584/Russell-Brand-debuts-new-girlfriend-Isabella-Brewster-Katy-Perry-divorce-finalised.html#ixzz20tn0Xx00
