Paula Abdul felt humbled after the Duchess of Sussex used her 1989 single in a wedding anniversary Instagram post.