Katy Perry Steps Out With Rumored Beau Baptiste Giabiconi in Paris