The former 'Baywatch' star and Rick Salomon applied for -- and were granted -- a marriage license late Saturday in Las Vegas, according to the Clark County's Marriage License Bureau. The license means the couple can get married any time during the next year.
Anderson, 40, has been previously married to singer Kid Rock and Motley Crue drummer Tommy Lee.
Salomon, 38, is best-known for making a sex videotape with his then-girlfriend Paris Hilton and was previously married to actress Shannen Doherty.
Anderson's publicist, Cindy Guagenti, did not immediately return a call for comment Sunday.
Earlier this month, Anderson appeared on The Ellen DeGeneres Show and said that she was dating a "mystery man" who was a professional poker player, but would not give any further details.
Wedding bells might not be far off for Pamela Anderson.