Bloom was also recently spotted cozying up to Leonardo DiCaprio's girlfriend, Vittoria Ceretti, during a water taxi ride as they headed to the airport following the Amazon founder's wedding this past weekend (seen above)