Andersonová a Salomon se vzali loni 6. října a už 13. prosince byli od sebe. Pro čtyřicetiletou Andersonovou to bylo už třetí manželství - jejími předchozími partnery byli hudebníci Kid Rock a Tommy Lee. S Kid Rockem se rozvedla předloni ani ne čtyři měsíce po svatbě.

Potřetí ženatý je i stejně starý Salomon. Syn bývalého výkonného viceprezidenta filmové společnosti Warner Brothers měl v letech 1995 až 2000 za ženu dabérku Elizabeth Dailyovou, s níž má dvě dcery.

Známý ale začal být až díky devítiměsíčnímu manželství s herečkou Shannen Dohertyovou, kterou proslavila role Brendy v seriálu Beverly Hills 90210.

Dohertyovou si vzal v roce 2002, ale manželství bylo zrušeno poté, co Shannen zjistila, že její manžel udržuje paralelní vztah s dědičkou hotelového impéria Paris Hiltonovou.

Poslední kapkou pro ni byla velmi explicitní nahrávka sexuálních hrátek mezi Salomonem a Hiltonovou, která se v roce 2003 objevila na internetu.