Priscilla Presley has reportedly left Scientology after nearly four decades of being a member. Presley initially joined the Church after the death of her husband Elvis in 1977. A-listers including John Travolta and Tom Cruise are among the celebrity members of the Church.