"I was told Paramount would never approve me."