He had just been fired and Kelly had an opening at the QB spot because of Denbrock's promotion following Chuck Martin taking his talents (and running game) to Oxford, OH.

Throw in the fact that Shanahan hadn't landed anywhere and had a few options, but ultimately settled in ATL (where LaFleur immediately went) and it all makes a lot more sense.