Couple Alert? Katy Perry Steps Out With Rumored Beau Baptiste Giabiconi in Paris (PHOTOS)
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."
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.