Some recruits would have dropped interest in a program when an assistant like Johnson left, but not Lewis. The four-star Washington (D.C.) Gonzaga corner knew Penn State would come back around once its new staff got its bearings, and it did.
The junior had his offer confirmed by the Lions in early February, and is working not only to visit University Park, but also get to know head coach James Franklin and his assistants, too.
"[Running backs] Coach [Charles] Huff and [defensive coordinator Bob] Shoop and a few other coaches followed me on Twitter, and then I talked to Coach Shoop and he let me know I have an offer," Lewis said. "He said they have big plans for me."
Cornerbacks coach Terry Smith took the reins from there, offering an idea Lewis said he's heard before but was happy to hear again.
"Coach Smith said he wants me to be a three-and-done type of kid," Lewis said. "He said he sees me as someone that makes an impact in three years and gets out.
"He said a lot of really good things, and he's a really good guy. It was a really good conversation. I need to keep getting better and follow those steps all the coaches give me to keep getting better each year."
Gonzaga lost in the WCAC semifinals to in-town rival St. John in 2013. While Lewis realizes his team didn't make it all the way, he saw major improvement in his technique, especially when it comes to backpedalling.
As for PSU, Lewis said he's kept an eye on the Lions after visiting for their November clash with Nebraska.
"It was nice," he said of the visit. "I saw the facilities and of course the stadium. The only thing I haven't gotten to see is the campus and the dorms and all that.
"It definitely left a mark even though it was snowing and I was freezing. There was still 107,000 packed in there, and it was loud. They lost, but it was a good game and close, and I liked it."
A staff-wide effort to recruit the 6-foot-2, 180-pound prospect can be expected going forward, and the junior said he'd like to visit at some point in the future.
On Tuesday, Lewis told Scout's Brian Dohn that Ohio State was his leader following an unofficial visit to the Buckeyes' campus over the weekend.
"I knew they weren't going to stop recruiting me," Lewis said. "They just had to get some things in order, but I was ecstatic when I found out [they offered].
"I'm blessed to have the opportunity, and to talk to Coach Franklin. He's a big-time coaching figure, and he said he wants me to get up there as soon as possible. He's a cool, laid back guy, and just chill."