Pamela Anderson has been linked to yet another Hollywood A-lister following her headline-making romance with Naked Gun co-star Liam Neeson.

Anderson, 58, has sparked romance buzz with Tom Cruise after a recent unverified report claimed that there is a 'spark' between the famous duo.

Although neither Anderson nor Cruise have addressed the speculation, an insider has told the Daily Mail exclusively that the Pamela, A Love Story star is ready for love.  

'Pamela is making room for love in her life,' the source said Friday, before noting that the beloved Baywatch beauty has had 'a few busy years proving herself' in the entertainment industry and is therefore prepared to shift her priorities.

Anderson first showed audiences a different side of herself by taking on the role of Roxie Hart in Broadway's Chicago and then received further praise for her leading role in 2024's The Last Showgirl, which earned her a Golden Globe nomination.

It was that part that reportedly caught the eye of Cruise, 63, as a source told the National Enquirer in April that the Mission Impossible star allegedly called Anderson to congratulate her on her 'big comeback' at the time.

'The movie got people to see Pam in a very different light, including Tom. They’ve been in touch ever since,' the outlet's source further claimed.

Meanwhile, a video circulating on social media shows Anderson leaving the luxe New York City hotel Surrey just moments before Cruise walked out of the same establishment.

Paparazzi and fans lined up the doors of the hotel, as the sighting had taken place shortly after the Met Gala.

Representatives for Anderson and Cruise did not return the Daily Mail's request for comment on the matter.

The Daily Mail's insider shared, however, that Anderson 'wants to make room for someone special' but 'right now she hasn’t had a spare moment,' seemingly implying that the Rosebush Pruning star is still very much single and on the market.

Aside from being tied up with projects like Place to Be, Somedays, Love Is Not the Answer and Alma, for which we're told the star is in rehearsals now and about to start shooting soon, she has also been working on her skincare line Sonsie with her sons.

She is now eagerly promoting the new business, launching the brand's 2026 campaign on Friday. 

We're told that Anderson - who shares adult sons Brandon Lee, 29, and Dylan Lee, 28, with ex Tommy Lee - 'plans to take a summer break after her son’s wedding in France to reassess her life,' according to the source.

Last summer, when Anderson released Naked Gun alongside Neeson, the internet was set ablaze by heartwarming PDA moments they shared on red carpets.

That July, an insider told the Daily Mail, 'Pam is very drawn to Liam because he is totally open to her way of thinking and living, and especially her approach to fame, which is impressive.

'She has been telling friends he is smitten and does a lot of sweet things for her, like sending her flowers, and spending time with her sons and dogs.'

However, by December, the pair had called it quits, with Anderson telling People at the time, 'If you must know, Liam and I were romantically involved for a short while but only after we finished filming.' She reassured they had remained 'friends.'

Meanwhile, Cruise was rumored to have been dating Ana de Armas last year, who is more than 25 years his junior. 

We were told last July the Top Gun star had been 'showering' the Blonde star, 38, with gifts, as that is his 'thing' in relationships.

Paparazzi also snapped pictures of them packing on the PDA during a romantic getaway to Vermont at the time, where they were seen holding hands.

However, Cruise and Armas - like Anderson and Neeson, 73 - split after a short-lived romance. The former reportedly only lasted about nine months.

'They are going to remain good friends but they aren't dating anymore. They just realized they weren't going to go the distance and that they are better off as mates,' a source told the Sun in October 2025.

'The spark had gone between them but they still love each other's company and they've both been really adult about it.'

The source continued, 'She's already been cast in his next film, so they will continue to work together.'

In December, Armas was spotted with venture capitalist Marcelo Valente in Los Angeles.

The actress has not commented on her relationship status since.