Katy Perry's 'amazing picture' (From Clacton and Frinton Gazette)

Katy Perry's 'amazing picture'

3:09pm Wednesday 28th March 2012 in Entertainment News © Press Association 2013

Katy Perry's new man tweeted a picture of them together

Katy Perry's new squeeze has fuelled speculation about their relationship by tweeting a picture of the pair together.

After first meeting at Paris Fashion Week, the Firework singer and model Baptiste Giabiconi were spotted this month getting cosy in a Paris nightclub.

Now Baptiste has posted a picture of the pair cuddling up together and tweeted: "@katyperry hey my littlekats you look so amazing in this pic," before ending his message with a heart symbol.

Katy, who split from comedian Russell Brand last year after 14 months of marriage, is yet to publicly comment about Frenchman Baptiste, who is said to be the world's highest-paid male model.

His representative told New York Post last week that he was considering moving to LA.

"It's new, they're feeling it out, but they're spending a lot of time together. He's considering moving to LA, at least for some time," the representative said.

Katy's ex Russell has recently been spotted getting loved-up with Hungarian model Nikolett Barabas.