New Orleans and Johnson agreed to a three-year deal on Tuesday.