Katy Perry moves on with male model: Hottest celeb rebound?

Move over, Russell Brand -- Katy Perry has a model of her own.

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.

SODAHEAD SLIDESHOW: See the hottest celebrity rebounds.

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. "Hes amazing, so funny; hes beautiful. I like being with him; he's amazing, so amazing. Hes a good person," Barabas told Life & Style.

PHOTOS: See the latest celebrity pictures to hit the Internet.

From Katy and Baptiste to J-Lo and Casper to Brangelina, let us know: Which celeb had the hottest rebound?