On September 29, 2007, Salomon and Actress Pamela Anderson applied for a marriage license in Las Vegas. Anderson had told talk-show host Ellen DeGeneres in September that she was engaged; she referred to her fiancé only as a poker player. The couple were married on October 6, 2007 during a break between the 7 p.m. and 10 p.m. shows of "Hans Klok's The Beauty of Magic" at Planet Hollywood resort, where Anderson was starring as a magician's assistant. Salomon and Anderson separated less than ten weeks later and, on December 14, Anderson filed for divorce citing irreconcilable differences. Two days later, Anderson and Salomon were seen shopping together. Anderson later posted a message on her website indicating that they were reconciling. On December 28, 2007, Anderson's attorney filed a proof of Service of summons in Los Angeles Superior Court regarding the divorce claim. In February 2008, Anderson filed to have the marriage annulled citing fraud as the reasoning. The following month, Salomon also filed for an annulment citing fraud. The marriage was annulled on March 24, 2008.