Prince Andrew has reportedly finally agreed to leave his lavish 30-room royal residence, but only on one condition.