Katy Perry has been spotted enjoying a night out in Paris with French model Baptiste Giabiconi.

The Firework singer - who divorced husband Russell Brand last month - has been in the city for fashion week and was pictured getting cosy with the 22-year-old hunk as he whispered into her ear on a night out in the romantic city.

Baptiste revealed in an interview last year he had his sights set on Katy, saying: "If I could make her divorce her husband, I'd marry her."

After meeting at the Chanel catwalk show, the pair reportedly had dinner together with a group of friends.

A source told gossip website Celebzter.com: "He was sitting next to her at the show. Then we all had dinner the other night, they were holding hands and looking cosy, and now they are inseparable."

Princess Kasia Al-Thani, a close friend of Baptiste, apparently revealed: "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 and British comedian Russell, who married in India in 2010 following a whirlwind romance, filed for divorce in December after spending time apart due to work commitments. The pair cited "irreconcilable differences" in their split.

Russell is also thought to have moved on with Mexican artist Oriela Medellin Amieiro.

PA