Celebrities including Robert Redford, Robert de Niro, and Sting have called on Iran to release a woman sentenced to death by stoning for adultery.