The staff at the shop were strict. Fans were only allowed one DVD or video signed and were not allowed to ask any questions.
Outside, people were excitedly chatting about their signed copies.
"It was a bit rushed, but he was really friendly," said one fan.
"It was scary!" said another. "But he said it was really good to see that most of the people here for the signing were young."
Christopher Lee is one of the most well-known actors in the world and a legend of scary films, playing the role of Dracula from the 1950s to the 1970s.
And he recently played the baddie Count Dooku in Star Wars: Attack of the Clones.
After meeting him, it's no wonder he makes such a fantastic Saruman. It was one of his ambitions to be in the film and we can't wait to see some more!