It's only been a few weeks since Pamela Anderson appeared on The Ellen DeGeneres Show to reveal that she was in love with a "mystery man." That man turned out to be Rick Salomon, better known as Paris Hilton's partner in her infamous sex tape - as well as the ex-husband of Shannen Doherty. Rick may soon become Mr. Pam Anderson. He and the bombshell applied for and were granted a marriage license in Las Vegas on Saturday afternoon. However, Vegas Confidential reports that the pair have already returned to LA with no immediate plans to get married; the license is good for one year. This would be Pam's third marriage, following her liaisons with Tommy Lee and Kid Rock.