Russell Brand is enjoying another new romance.

The British comedian - who split from pop singer Katy Perry last December after just 14 months of marriage - was spotted holding hands with a mystery blonde woman in Los Angeles on Sunday (18.11.12).

A source told gossip website X17Online.com that the 'Rock of Ages' star spent most of the day filming his new TV Show 'Brand X' but was later seen chatting and affectionately holding the girl's hand.

The 37-year-old actor has dated a string of women since announcing his split from Katy, including former Spice Girls' star Geri Halliwell and twin Playboy models Carla and Melissa Howe.

Meanwhile, the 28-year-old 'Part of Me' singer has moved on with 'Half Of My Heart' singer/songwriter John Mayer.

Katy is said to be obsessed with the rocker despite their romance getting off to a rocky start because he wouldn't commit.

But a source revealed that they barely acknowledged other guests at Katy's 28th birthday party last month because ''they were in a world of their own.''

An insider said: ''She didn't even talk to her friends much. It was just her and John. She's obsessed with him. She said hello to people but then went right back to him.''

Friends say Katy ''believes she can change'' John and ''doesn't want to be just another one of his conquests.''