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.

More On This...

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.

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?

<a href="" title="Katy Perry Moves on With Male Model: Hottest Celeb Rebound?">Katy Perry Moves on With Male Model: Hottest Celeb Rebound?</a>