Katy Perry: Stabbed in the Heart

Large-Cover-1210_.jpgIt's been just two months since Katy Perry and Russell Brand split -- but Russell has clearly moved on already! Life & Style can reveal that the pretty brunette spotted leaving Russell's new LA pad in the early morning on Feb. 12 is 25-year-old model and artist Oriela Medellin Amieiro.

"It was about 9:30 in the morning, and I saw them getting into a Range Rover," an eyewitness tells Life & Style. "She'd obviously stayed over at his house because she was in evening clothes and high heels. She threw her head back and laughed -- it looked like she was having a good time."

A longtime friend of the former couple tells Life & Style that Katy now wonders whether Russell really was the "changed man" he claimed to be when they married in October 2010. "I'm such a fool," Katy recently confessed to the pal. "I believed in him."

Sources say the Arthur star has been on a tear recently, clubbing and coming on to women all over LA. In fact, less than an hour after he dropped Mexican-born Oriela home on Feb. 12, the Brit headed over to Earth Bar in LA, where he often tries to pick up women. "Russell is very flirty with the ladies," a frequent customer tells Life & Style. "He gets a lot of phone numbers -- the women just hand over their numbers and he takes them."

And just a week later, on Feb. 20, Russell was again surrounded by groups of women during his stand-up show at Largo in LA.

"There were girls everywhere," an eyewitness tells Life & Style. At one point during the show, he invited a sexy blonde on the stage to talk about her bondage fetishes and was "very flirty with her." But his mood quickly changed when he found out that another woman he invited to the show was turned away. "Russell was pointing in the bouncer's face and shouting, 'What the f--- is your problem? How could you let this happen?'" the eyewitness says. As he stormed off into the alley to his Range Rover, a women jumped into his car! "She waited for over five minutes while Russell was on his phone before they pulled away," the eyewitness adds.

"It's very disturbing to Katy that he's moved on so quickly," the friend says. "She was shocked to hear that he was out partying again and trying to pick up girls. It sickens her -- she feels humiliated and burned."

For more inside Russell's recent partying and all the details on his new hookup, pick up this week's issue of Life & Style, on newsstands now!