With Rick Salomon (one night in Paris partner). http://www.people.com/people/article/0,,20068859,00.html Earlier this month Anderson, appearing on Ellen DeGeneres's show, revealed that she was dating a new mystery man. "I paid off a poker debt with sexual favors, and I fell in love," Anderson told DeGeneres of her new guy. "It's so romantic. It's romance."