> I was kinda shocked when he was let go, to be honest.

Uh, Mike Tomlin resigned / reitired from the Steelers after 18 seasons without ever having a losing season. He wasn't let go.