It's not long since Katy Perry split from her former husband, comedian Russell Brand but now, she has been romantically linked to the world's highest paid male model, Baptiste Giabiconi. The Daily Mail has published pictures of the blue-haired singer at Paris Fashion Week, along with the revered fashion designer Karl Lagerfeld. spoke to a source, who told them that the pair had met at the Chanel catwalk show, earlier this week. "He was sitting next to her at the show," they revealed. "Then we all had dinner the other night, they were holding hands and looking cozy, and now they are inseparable." The source went on to reveal "Baptiste ordered her the biggest bouquet of flowers and they could not deliver them," as there was a fire near her hotel. Baptiste's close friend Princess Kasia Al-Thani is also reported to have confirmed that Baptiste is smitten with the 'Part of Me' pop star.

Katy Perry made headlines earlier this week when she insisted that her new song 'Part of Me' is not about her ex, Russell Brand, as many have claimed. Perry assured reporters at MTV News that she write the song long before she and Brand split, but the song didn't feel right on her last album, Teenage Dream. "It just feels like sometimes I'm caught in this movie where my life is paralleling my music," she explained. "It seems very serendipitous."