Min An/Pexels When the news of Katy Perry and Orlando Bloom ending their nine-year relationship hit the internet in mid-2025, many were left wondering who the two celebrities would end up dating next. As it usually goes, it didn't take long for the first whispers and rumors to start circulating online. The rumors, however, were sparked by Bloom himself, after being pictured sharing a cozy moment with actress Rachel Lynn Matthews - dressed as Perry - during a Halloween party.