"I wasn't expecting it at all," Reeves said. "But he surprises people all the time, so I can believe it."
Although the mode of communication was a surprise to Reeves, hearing from Penn State isn't.
"I hear from the coaches pretty much every week," Reeves said.
So what do a Hall of Fame Coach and one of his top recruiting prospects talk about?
"Coach Paterno was really expressing how much they need me and want me," Reeves said. "He was joking around saying that they want me to play receiver, cornerback and kick returner, and (that) I can be an assistant coach. But they really express how much they want me well."
All in all, Reeves was pretty impressed by the technologically savvy Paterno.
"It was fun, he was really fun," Reeves said. "We had a good conversation and he was excited to talk to me."
He added jokingly, "He shocked me with the Skype thing, though, but it was fun, it was a great talk."
Reeves has racked up nearly 20 offers throughout the recruiting process, and is quick to express his appreciation of the all the attention he recievs.
"It's a great feeling," Reeves said of his extensive offers. "Not many people can say they are being recruited period by Division 1 schools, so I am very blessed to be in this situation and have so many options."
And perhaps one of his favorite options is Penn State.
"They want me to play both ways," Reeves said. "And I like that a lot, so that gives Penn State a slight edge."
Reeves has previously named the Lions and Big Ten foe Michigan his top two schools.
Since then, the Wolverines have received verbals from three DB prospects.
But do these recent additions decrease Michigan's chances with him?
"Yes, they do," Reeves simply said.
And, even though he is beginning to determine his leaders, he isn't ready to commit quite yet.
"I don't have a timetable of committing," Reeves said. "But I am visiting Penn State again and Notre Dame."
In the meantime, Reeves is concentrating on getting in shape for his senior football season.
"My bench is up to 305 pounds and squat is 500," Reeves said. "I am down to a 4.35 (40)and up to a 37-inch vertical, so I am working hard."
Even though Reeves was impressed with the Skype call from Paterno, perhaps PSU's best recruiting tool in Reeves case is not Skype -- its Lions 2012 commit Camren Williams.
Williams and Reeves both attend Catholic Memorial High and have been playing football together since the fifth grade.
"He is always talking about Penn State," Reeves said of Williams. "He is trying really hard and he is not the only one [trying hard to get Reeves to PSU]."