The not yet officially divorced superstar has been rumored to be dating French model Baptiste Giabiconi -- and he seemed to seal the deal by tweeting a photo of the two of them sitting this close on Sunday. "Hey my #littlekats u look So amazing in this pics!" the caption for the photo says.
The blue-haired singer has been rumored to be dating the 22-year-old French model -- said to be the highest-paid male model in the world -- since being seen together at Paris Fashion Week last month.
According to The Daily Mail, a "rep" for Baptiste said the brand-new couple is "feeling it out...spending a lot of time together." And Princess Kasia Al-Thani, a close friend of Baptiste, reportedly said that the model is "smitten" with Perry.
Brand, meanwhile, is said to be dating Hungarian model Nikolett Barabas. "He’s amazing, so funny; he’s beautiful. I like being with him; he's amazing, so amazing. He’s a good person," Barabas told Life & Style.
From Katy and Baptiste to J-Lo and Casper to Brangelina, let us know: Which celeb had the hottest rebound?