Katy Perry has fuelled speculation she has a new man after being spotted with a model in Paris.

The 'Part of Me' hitmaker was seen deep in conversation with 22-year-old Frenchman Baptiste Giabiconi at Gare du Nord Eurostar station after arriving from London last night (19.03.12).

The pair have been linked to each other since they were spotted at the CHANEL show during Paris Fashion Week earlier this year, and Baptiste's friend Princess Kasia Al-Thani believes the 27-year-old singer is the ''perfect girl'' for him.

She said: ''Baptiste is an incredible model, musician, and humanitarian.

''He is a great guy and he's totally smitten, and Katy is the perfect girl for him.''

Katy split from ex-husband Russell Brand in December 2011 after 14 months of marriage, and on Saturday evening (17.03.12) she advised bride-to-be Laura Cooney not to get married after meeting her in London's Mahiki nightclub.

Laura told the Daily Mirror newspaper: ''We were drinking in Mahiki and Katy was dancing nearby. She ran up to me, saying 'Don't do it! Don't get married!'

''I said, 'I'd thought you'd say that!' She suddenly caught herself and said, 'No, really ... congratulations.' She chatted to me for about 10 minutes. Katy was really, really sweet. She wished me luck.''