"Most of all you never know what to expect when big movie stars like that come on the show and she was not a movie star, she was a normal person and such a joy," he told Access. "I think she's amazing."

As previously reported on AccessHollywood.com, Gwyneth will play a substitute who fills in for — and reportedly falls for — Matthew's Will Schuester.