A. He said that she had seen that movie before.
B. He said he had seen that movie before.
C. He said that he had seen that movie before.
D. He said that he has seen that movie before.