Ismerőseik szerint a múlt hónapban összeházasodott Baywatch-szőke és Paris Hiltonból ismert férje, Rick Solomon máris egyfolytában veszekednek. A Mirrornak egy ismerősük úgy fogalmazott, azon aggódnak, hogy Andersonnak ez a harmadik házassága is rövidesen csúfos véget ér, mert "végetért a kezdeti varázs, és eljöttek a szürke hétköznapok".

A páros egy Las Vegas-i pókerbajnokságon ismerkedett meg, Anderson két bűvészshow-fellépése közt ugrott ki házasságot kötni Hilton expasijával, a One Night In Paris című házipornó szereplő-operatőrével. Ezt megelőzően kétszer volt férjnél: Tommy Lee-vel, a Mötley Crüe dobosával két fiuk is született, majd rövid időre Kid Rockkal is összeházasodott.