Katy Perry and Russell Brand
Pop sensation Katy Perry and British comedian Russell Brand Reuters

On the day his divorce to singer Katy Perry was finalised, Russell Brand was seen walking around the Pacific Palisades Market with his reportedly new love interest, Isabella Brewster.

The Daily Mail reported that Brand was seen wearing ripped black jeans, a bandana around his neck and a fedora. Isabella dressed very casually, unlike Katy who was into colouring her hair and wearing trendy dresses.

A source told the US Magazine that the relationship between Brand and Isabellas had been going on for weeks.

"It's been going on for a few weeks. He really likes her. She's cute. She is all over him and Russell loves it," an insider told the US Magazine.

Isabella, younger sister of the "Dallas" star Jordana Brewster, is not new to dating celebrities. She had dated actor Bradley Cooper for over a year and then "Heroes" actor Milo Ventimiglia.

"As well as dating famous men before, Isabella just recently left her job as a talent agent so she'll be completely in her comfort zone with Russell. Although aside from the fame, she and Russell have a lot in common," a source told the Sun.

Radar Online reported that the couple are spending quality time together. They are reportedly recovering together and indulging in refreshing activities like yoga. Isabella recently left her job as a talent agent at Creative Artists Agency.

"Good times at BRAND X taping with @JessaPlum @jimhecht @ColetteCrazy ‪#BrandX," Isabella tweeted.

Katy Perry, Brand's ex-wife, has also moved on, according to reports. She was spotted many times with the guitarist of the band, Florence + the Machine, Robert Ackroyd. But the singer denied it.

"That's not even appropriate to label. There are times I go out and meet people and flirt, but it's not really appropriate to have anything serious," Katy told USA Today.

But Katy was seen kissing Ackroyd during the Coachella Music Festival 2012.

Katy Perry and Russell Brand split after their 14-month marriage in June 2012.

So is Katy dating Ackroyd and Brand seeing Isabella?