The Duke and Duchess of Sussex made a rare outing following the release of Prince Harry's memoir, joining Courteney Cox, Orlando Bloom, Gwyneth Paltrow and more for the surprise ceremony