Prince Andrew and his ex-wife Sarah, Duchess of York, have been seen for the first time since allegations emerged in a bombshell royal expose.