It looks like Orlando Bloom has moved on pretty quickly following his split with Katy Perry. While at the big pre-wedding party for Jeff Bezos and Lauren Sanchez, the actor was seen cozying up to a mystery woman. The pair was spotted leaving the Madonna dell Orto cloisters before taking an intimate boat ride through Venice. At one point, after a heavy storm dumped rain on the festivities, Bloom was seen with his arms around the woman.