Andrew, who was recently stripped of his royal titles after being long dogged by accusations that he slept with Virginia Roberts Guiffre when she was just a teen, is dressed in black-tie attire in the never-before-seen pic.