Katy Perry's New Man?

Luchina Fisher

It looks like Katy Perry has a new love.

French model Baptiste Giabiconi recently posted a picture of him getting cozy with the singer, along with the tweet, "@katyperry hey my #littlekats u look So amazing in this pics! :)"

The 22-year-model and the 27-year-old singer were first spotted together, sitting on the front row of the Chanel show during Paris Fashion Week (photo above).

Tongues began wagging when Giabiconi and Perry were seen at the Gare du Nord train station on her next trip to Paris March 19. The next day, the pair were spotted out partying at a Paris nightclub.

"It's new, they're feeling it out, but they're spending a lot of time together," Giabiconi's rep told the New York Post. "He's considering moving to LA, at least for some time."

It seems Perry and Giabiconi have music in common. He's been trying to launch a music career in France. Since 2008, Giabiconi has been the face of Chanel after designer Karl Lagerfeld declared him his muse.

More than a year ago, Giabiconi confessed in an interview, "If I could make her (Katy) divorce her husband, I'd marry her."

Perry split from her husband, comedian Russell Brand, in late December, when he filed for divorce, claiming irreconcilable differences. Though their divorce won't be final until summer, he appears to have moved on with Hungarian model Nikolett Barabas.