Randi, who as soon as toured with rock star Alice Cooper, grew to become well-known for debunking paranormal claims.