Couple Alert? Katy Perry Steps Out With Rumored Beau Baptiste Giabiconi in Paris (PHOTOS)

Katy Perry has said au revoir to Russell Brand, and has been spotted out with a super sexy Frenchman. The “Part of Me” singer is hitting the City of Light, Paris, this week, and model (the highest paid male model in the world to be exact) Baptiste Giabiconi hasn’t been too far behind her. 

Most recently, Katy, 27, was dressed in her typical blue style while Baptiste, 22, smiled for cameras in his trendy leather jacket and black jeans as they left Le Montana nightclub. 

The two reportedly met during the Chanel runway show at Paris Fashion Week. 

A source for London Daily Mail said of the interaction, “He was sitting next to her at the show. Then we all had dinner the other night, they were holding hands and looking cozy, and now they are inseparable.”

What do you think of Katy’s new guy? Is he right for her, or are you still hoping she’ll reconcile with Russell?

Meanwhile, her ex, 36, also seems to be moving on. He was spotted in Hollywood earlier this week with his mom and a Jessica Biel lookalike by his side.