She has also had well-publicised liaisons with Robert de Niro, Mike Tyson, Spanish dancer Joaquin Cortez and Benetton chief Flavio Briatore.

BBC: Supermodel's life in the spotlight

Ms. Redstone is selling because she wants to move back to New York to be closer her family now that her husband has died, says Mike Patakas of Keller Williams Realty, who shares the listing with Maria Patakas, also of Keller Williams Realty.

WSJ: Private Properties: Virginia Estate of Alexander Haig Goes on the Market for $5.495 Million