The Part of Me singer was snapped enjoying some male company in Paris.
She arrived arm in arm with her jewellery designer friend Markus Molinari (top photo). But waiting to welcome the pop star to the French capital was her rumoured new love interest, model Baptiste Giabiconi (below).
The handsome 22-year-old – who is reportedly the highest-paid male model of the moment – was first linked to Katy earlier this year when they were pictured looking friendly at the Chanel show during Paris Fashion Week.
At the time Baptiste's close friend Princess Kasia Al-Thani said the model had feelings for the singer.
"He's totally smitten, and Katy is the perfect girl for him," she said.
This week the pair were careful not to be photographed together as they met at the Eurostar station in Paris.
As she moves on with her life, Katy looks set to lift the lid on her marriage to Russell in a new biopic.
The movie would focus on "all of last year, which was the most intense year of my life", she said.
She added: "You'll appreciate this film because I feel like if you know everything about me, which you do – kind of – you'll know even more."
In what could be a reference to her failed relationship, she had this to say when asked if she would be changing her electric blue hair colour soon: "Let me tell you about permanence – it doesn't exist."