The newly-divorced singer, 27, has been spotted spending quality time with Baptiste Giabiconi, a stunning Frenchman often referred to as the highest paid male model in the world.

Perry and 22-year-old Giabiconi (who is the face of Chanel, Fendi and Karl Lagerfeld) traveled together from London to Paris on Monday via Eurostar, the famous high-speed train.

"They were very relaxed and happy and got no special treatment," an onlooker says of the twosome, who traveled in the first-class carriage, surrounded by pals and drinking mineral water.

Alas, the observer got a strictly platonic vibe between the model and singer, who divorced Russell Brand earlier this year. "They were all chatting away like best friends – looking at magazines, looking out the window, just relaxing. They just looked like two people traveling with a group of friends."

The pals continued the party in the City of Lights -- where, Tuesday, they were spotted leaving Le Montana nightclub together.