Sounds like the newly-single Katy Perry is enjoying more than just the clothes at Paris Fashion Week! She’s been linked to French model Baptiste Giabiconi. Katy was spotted flirting with Baptiste as they left a Paris hotel.

Making things even more interesting: Baptiste reportedly has said in the past he would “marry” Katy if she ever divorced Russell Brand. Looks like he’s getting his chance! A source said:

“They were with a group of people, but they looked very much like a couple in love. He was never more than a foot away from her and they were very flirty. There was a lot of whispering, shared jokes and they were really flirting. They made a very good-looking couple.”

Katy isn’t just getting out in the wake of her split from Russell: she’s even moving on. Good for her! You can see some pictures of Baptiste in the thumbnails. YUM.

Photos by FameFlynet