Anderson first announced her engagement to Salomon on the Ellen DeGeneres show and referred to her new fiancée as a 'poker player'. On 29th September they applied for a marriage licence in Las Vegas.
The couple got married in a small ceremony at The Mirage between her performance at Planet Hollywood Resort and Casino in Hans Klok's magic show- she was his assistant at the time.
They separated on 13th December, less than 10 weeks later and on the 14th December Anderson filed for divorce due to 'irreconcilable differences'.
Two days after this, the pair were spotted shopping together and Anderson posted on her website that they were trying to make it work.
On 22nd February 2008, Anderson asked for the marriage to be annulled because she allegedly believed it to be fraudulent. The month after, Salomon did the same.
The marriage was eventually annulled on 24th March 2008.
On 14th January Anderson revealed that her and Salomon had married at an unspecified date.
Anderson filed for divorce again on 3rd July 2014 and Salomon stood firm on the annulment. On 29th April, the divorce was finally granted with a $1 million settlement.