Tom Cruise has spent decades making the impossible look effortless, which makes his romantic record almost deliciously ironic. His marriage to Nicole Kidman ended in divorce many years ago, but that old chapter is merely backdrop to his current romantic frustration. Now, his latest known romance with Ana de Armas also appears to have fizzled, with the actress reportedly seen with someone else and reports of Cruise being frustrated with his love life.

Action heroes are accustomed to happy endings, but Tom Cruise’s leading lady appears to have missed the appointment, leaving romance fashionably late.

Tom Cruise may be able to outrun explosions, but his love life seems to be giving him a particularly stubborn chase scene. According to The Daily Mail, the actor has been feeling frustrated and lonely about the lack of smooth sailing in romance. He is not desperate, but reportedly wants something lasting, solid, and genuinely loving.

"Tom is frustrated that his love life has not been smooth because often he is lonely," a source close to the star said. The insider added that Victoria Beckham regularly tries to play matchmaker and is "trying to set him up with a pretty young thing", although Cruise is not desperate to find someone. Still, he reportedly hopes to marry again and finally have a relationship that lasts.

Talking about marriage, the Daily Mail report arrives amid other romantic speculation surrounding the actor, including an unsourced Radar Online claim about Nicole Kidman potentially appearing in his upcoming film. There was never confirmation from Nicole Kidman or Paramount Pictures that such a cameo was happening. Instead, the studio confirmed that Anne Hathaway will star opposite Tom Cruise as a racing team owner and engineer.

“I Don’t Need to Sleep” — How Tom Cruise Had His Arduous Six-Hour ‘Digger’ Makeup Wrapped in Under an Hour

One childhood dream came true for Tom Cruise, but another reportedly remains unfinished; thankfully, he has Victoria Beckham.

Tom Cruise and Victoria Beckham have managed the rare Hollywood feat of keeping a friendship alive without turning it into a publicity campaign. Their bond dates back to 2007, when David and Victoria Beckham moved to Los Angeles for David Beckham’s LA Galaxy career, and Tom Cruise and Katie Holmes promptly welcomed the new arrivals with a lavish Hollywood party.

Nearly two decades later, the friendship has survived the usual tabloid predictions of distance, busy schedules, and lives moving in different directions. Tom Cruise showed up for Victoria Beckham’s 50th birthday in London and later supported David Beckham at his Hollywood Walk of Fame ceremony. For all the speculation about their friendship cooling, their public appearances have suggested otherwise, making Victoria Beckham a particularly enduring ally as Cruise reportedly hopes to marry again.

Tom Cruise Throws His Support Behind Paramount’s Ambitious 30-Movie Theater Goal After Warner Bros. Merger

Can Tom Cruise finally remove the “im” from impossible and make love possible? Let us know in the comments!