Hey, Russell Brand? Katy Perry seems to be moving on just fine. The ‘Part of Me’ singer is rumored to be getting serious with her new squeeze, Baptiste Giabiconi — so much so that he’s considering moving to Los Angeles to be closer to his gal.

“He’s considering moving to LA, at least for some time,” Giabiconi’s rep told the New York Post. “He’s really focusing on his music career from France, but he’s always traveling for his modeling career.”

Giabiconi’s rep confirmed the relationship with the whipped cream shooting pop starlet as well. “It’s new, they’re feeling it out, but they’re spending a lot of time together.”

The duo have been spotted laughing and getting cozy at various Paris nightclubs, with spies telling the Post, “Katy looked really happy and in a good place.”

It turns out that while their relaysh is new, Giabiconi’s actually had a crush on Perry for quite some time. When she was still hitched to Brand, Giabiconi told a magazine, “If I could make her divorce her husband, I’d marry her.” Sounds like someone is trying to make his dream come true!