updated 09/30/2007 AT 6:00 PM ET
•originally published 09/30/2007 AT 6:15 PM ET
Could a third marriage be in the works for Pamela Anderson?
The former Baywatch star and Rick Salomon have applied for – and were granted – a marriage license in Las Vegas, according to Access Hollywood.
“I was told late Saturday night that they filed for a marriage license,” a source tells PEOPLE, adding that Anderson – who has been performing with magician Hans Klok at the Planet Hollywood Resort & Casino – and Salomon, 38, have been inseparable lately. “Rick is always with her. He’s backstage when she does her show all the time.”
According to Access, their Las Vegas affiliate KVBC confirmed that the pair had gotten the license on Saturday.
The pair, who headed back to Los Angeles Saturday night, have been staying at Anderson’s Malibu beach house.
A rep for Anderson had no comment.
Earlier this month, Anderson, appearing on Ellen DeGeneres’s show, revealed that she was dating a new mystery man. “I paid off a poker debt with sexual favors, and I fell in love,” Anderson told DeGeneres of her new guy. “It’s so romantic. It’s romance.”
Asked about her future plans, she said, “I’m not really engaged. I don’t know what I am. We may never get that far. We’re in love.”
Last week, the New York Post’s Page Six noted that Anderson had been spending time with Rick Salomon. Anderson responded on her blog, saying, “Rick has been a friend for 15 years.”
Anderson was previously married to singer Kid Rock and Motley Crue drummer Tommy Lee. Salomon – who appeared in the infamous One Night in Paris video with Paris Hilton – is divorced from actress Shannen Doherty.
Reporting by MARK GRAY and JENNIFER GARCIA
Who’s turning 40? Which celebs are high school dropouts? What’s hot and definitely not in fall fashion? Check out PEOPLE’s new digital magazine now!