Đến 2007, Anderson lên xe hoa lần 3 với tay chơi poker Rick Salomon. Tuy nhiên, chỉ hai tháng sau, cô nộp đơn ly dị vì bị lừa dối. 7 năm sau, cặp đôi tái hợp và tiếp tục kết hôn. Tuy nhiên, đến giữa năm 2014, Anderson tiếp tục nộp đơn ly dị với lý do có nhiều bất đồng không thể hòa giải.