They took him under their wing to help him get acclimated, with Fleury even housing Letang for a pair of training camps while he looked for a place of his own.
"I was just really quiet, scared to talk," Letang said. "But coming in, I think Pascal, Flower, Max -they helped me a lot to get into it. They talked to me, gave me some tips."
However, looking back on it, the now 32-year-old Letang feels that what helped him the most when learning English was just being immersed in it.
"Just to be exposed to it every single day was huge," he said. "Like daily stuff - you go get groceries, you watch TV, movies, shopping. Everything was new, so the fact that I was exposed to it helped me."
Unlike some of his other teammates who used TV shows and movies as a tool for learning English - Evgeni Malkin was a fan of "Transformers," for example - Letang doesn't remember any of them as being particularly helpful to him (though he does love the film "The Game," starring Michael Douglas).
Letang does wish that he had been able to have access to a service like Duolingo - which allows users to learn languages for free through their website and/or mobile app - and that he had started studying English earlier in school.
"I wish growing up, being bilingual or trilingual was something that schools focused on more," Letang said. "I feel like all through elementary school and high school even, we didn't work enough on our English. Especially since it's the universal language. When people all over the world communicate, that's what they use. So I think they should increase the focus of it in schools."
Right now, that is a focus for Letang's 7-year-old son Alex, who is bilingual - speaking French at home with his parents and baby sister Victoria and speaking English at his school in Pittsburgh.
At the 2020 All-Star festivities in St. Louis on Jan. 24 and 25, Alex stole the show by conducting interviews throughout the weekend, speaking perfect English to reporters and transitioning seamlessly into French when he wanted to talk to his dad. He also did some interviews in French with the French-language stations.