Jack Nicholson might have been one of the most accomplished actors at the height of his fame, but his fee didn't always reflect his stardom.