Katy Perry and a French male model looked "very much like a couple in love" recently.

The songstress is newly-single after signing divorce papers from estranged husband Russell Brand a few weeks ago.

Katy has reportedly found solace in the arms of hunky Baptiste Giabiconi a 22-year-old Chanel model who reportedly had his sights set on the beauty over a year ago.

The pair were seen leaving a Parisian Hotel this week, as Katy was in the French capital to celebrate the last few remaining dates of Paris Fashion Week.

The American singer was spotted looking cosy with Baptiste who once admitted: "If I could make her divorce her husband, I'd marry her."

"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," a source told British newspaper The Sun.

"There was a lot of whispering, shared jokes and they were really flirting. They made a very good-looking couple."

Katy and Russell's short-lived marriage hit the rocks at the end of last year. After a 14-month union, the British comedian filed for divorce in December, citing irreconcilable differences.