By Antony Clements-Thrower Prince Andrew previously said he would not “rule out” remarrying ex-wife Sarah Ferguson, after their divorce in 1996. The pair were married for 10 years between 1986 and 1996 after the prince proposed to Fergie at Floors Castle in the Scottish Borders. They got hitched weeks later in a lavish ceremony at Westminster Abbey on July 23. They legally separated in 1992 and months later scandalous photos emerged of the Duchess having her toes sucked by US businessman John Bryan. The spectacle was shared on front pages across the world and caused Fergie to be chucked out of…