Pamela Anderson debuted a bold new look while strolling through a park in Paris on Tuesday, amid Fashion Week. 

The actress, 58, has long been associated with blonde hair, but she looked almost unrecognisable as she stepped out with a choppy red bob with shaggy bangs.

She kept a low profile by wearing black oval sunglasses, teamed with a matching turtleneck top.

Pamela boosted her height in stilettos as she showcased her incredible transformation in the French capital.

The Daily Mail understands the star's new hairstyle is for a brand new movie role which she will begin filming shortly after Fashion Week.

The French film, called Love is Not the Answer, will see Pamela feature opposite Steve Coogan.

Her hair inspiration came from three Scandinavian actresses, Bibi Andersson, Liv Ullmann and Gunnel Lindblom, who boasted similar styles.

Pamela took their looks to famed French hairdresser John Nollet, who has become a new friend of the actress.

Earlier this year, a source told the Daily Mail that Pamela is delighted that she is 'being applauded for her toned-down looks and recognised for her true talent.'

They said: 'Pamela has gotten so much positive feedback from women all over the world for her natural glow up.

'She has become an icon who is now known for baring her all-natural self.

'While Pam recognizes that a little more make up would have gone fabulous with her gown, she also realizes that this is not true to who she is anymore.

'To do herself up – whether at the awards or anywhere else for that matter – would make her not true to herself.'

The insider added that 'part of her motivation' to cut back on her glam was because she wanted to 'strip away her Barbwire image and Baywatch personification' - and be viewed 'as a serious actor.'

'When she went into this, part of her motivation was to strip away her Barbwire image and Baywatch personification. Shew wanted to be taken as a serious actor,' they continued.

'Pamela realized her true talent when she played Roxy Hart on Broadway. This was life changing for her.

'Never in a million years did she think that she would have been nominated for an award like this.'

Another source close to the star confirmed that she 'still wears light makeup from time to time' and that she has not sworn off make-up forever, instead just changing her relationship with it.

It comes after the actress addressed the speculation about her close bond with her The Naked Gun co-star Liam Neeson, 73.

The pair have sparked headlines since promoting their latest film together, but on Friday night, Pamela shut down the PR stunt rumors.

Dressed in a strapless black floor-length ensemble, while accepting the Deauville 2025 Talent Award at the Deauville American Film Festival, Pamela had no qualms in reminding the crowd that she is as comfortable on the red carpet, as she is shutting down the gossip mill.

She declared: 'I do not and will never feed into PR stunts. That would be a death sentence. I'm authentically driven.'

While some have questioned their chemistry, insiders close to the pair insist their connection is the real deal.

In late August a source told Daily Mail that the two A-listers have a 'genuine' connection and that claims that their feelings for each other are fake and just a PR stunt are 'ridiculous.'

It was added that 'everything between them has been genuine. Neither would ever take part in a publicity stunt. They have a great time. Neither of them needs the publicity.'