JoJo Siwa and Chris Hughes started off the year’s bizarre celebrity couple lineup, and the plot has only thickened since… Girl, what the hell is the Hollywood air right now? Every three seconds, I’m seeing a Pop Crave announcement about a new, totally random romance. Mind you, it’s not even cuffing season yet! The celebs are starting early this year. Between the recent news about eyebrow-raising pairings like Pamela Anderson and Liam Neeson, Tom Cruise and Ana de Armas, and Katy Perry and Justin Trudeau, I’m feeling the urge to hop on this trend and abruptly start dating someone no one expected me to date. So, @A-list actors, feel free to hit me up whenever. Obviously, we need to discuss these alleged new celeb couples that have appeared (seemingly) out of nowhere this July because WTF. Are they legit relationships? Casual flings? Merely rumors? I conducted some much-needed research.

The Random New Celeb Couples Of July 2025

Are Justin Trudeau And Katy Perry Dating?

Justin Trudeau spotted at Katy Perry’s Lifetimes Tour. pic.twitter.com/BKx8b87sPT

— Pop Crave (@PopCrave) July 31, 2025

I feel like it was just yesterday that Katy was crying on stage about breaking up with Orlando Bloom, but here we are! All of a sudden, it would seem the pop star is striking up a romance with…. the former prime minister of Canada of all people. On July 28, they grabbed dinner together in Montréal and enjoyed cocktails and “several” dishes. A few days later, the former prime minister was spotted at Katy’s Lifetimes Tour show in the city. I see you, girl. Get that Canadian citizenship. (Lord knows I would like that right about now.)

Are Pamela Anderson And Liam Neeson Dating?

We have ourselves a brand new age gap couple, folks — Pamela is 58 and Liam is 73. Apparently, these icons fell for each other while filming their new comedy, The Naked Gun. Did I see this coming? Not even for a second, but I’m here for it. “It’s a budding romance in the early stages,” a source told People. “It’s sincere, and it’s clear they’re smitten with each other.” Awww, we love to see it! Maybe I’ll have to go see The Naked Gun, after all.

Are Tom Cruise And Ana de Armas Dating?

Another very random, very age gap-ey budding romance! Tom, 63, and Ana, 37, were spotted holding hands during a Vermont getaway last weekend. Their vacay came five months after they first sparked romance rumors. (Back in February, they were seen grabbing dinner together at a London restaurant.) I feel like the hand-holding kinda confirms that this is official.

I wonder who the next random Pop Crave announcement is gonna be.