• Share
  • Tweet
  • Share
Russell Brand, Mystery Girl

XPOSUREPHOTOS.COM

Hmmm…could things be getting serious here?

Russell Brand was spotted with rumored new ladylove Nicola Schuller in London Tuesday night, three weeks after the two first turned heads when they were photographed making out at a café in Los Angeles.

Looks like their romance has gone international!

The two were seen leaving Soho Theatre, where the 38-year-old funnyman had just wrapped up a performance of his stand-up show.

Katy Perry's ex-hubby, dressed in a white blazer and gray shirt, hid behind a pair of shades as the paparazzi descended on the couple, while Schuller, who is reportedly his makeup and hairstylist, flashed a tiny smile.

The sighting comes a week after he was seen cozying up to a mystery brunette, also at Soho Theatre.

Russell Brand

Owen Beiny/WENN.com

Last month, Brand and Schuller unloaded quite the frisky PDA display, making out and wrapping their arms around each other while sitting alfresco during a lunch date at Urth Café in L.A.

In a recent interview with San Francisco Gate, Brand took dig at his sex life with ex-wife Perry, whom he divorced in December 2011 after little more than a year of marriage.

"When I got divorced, I considered becoming a monk," he told the paper. "When you're a monk, you're not allowed to have sex with anyone. When you're married, it's one person. That's one more than a monk. It's not that different. I'd be having sex thinking, 'Think of anyone, anyone else.'"

Oof.