Pamela Anderson stepped out in public with her new boyfriend over the Labour Day weekend.

The former Baywatch star was spotting enjoying a day at the beach in Malibu with electrician Jamie Padgett.

According to People magazine, the pair met earlier this year when Anderson temporarily moved into a trailer park while renovation work was carried out on her house.

Padgett is believed to have taken the 42-year-old on a golf cart for their first date.

The sighting comes just a month after Anderson was spotted partying with her ex-husband Tommy Lee in Las Vegas.

The ex-couple, who divorced in 1998 following three years of marriage, had two children together.

Pamela Anderson on the loose