In Houston, though, the Honey Badger stayed healthy and again looked to be the player that he was at his best with the Cardinals.
The former LSU safety played the 2018 season under a one-year deal with the Houston Texans, who reportedly offered him a multi-year contract in excess of $9.5 million per season, but he chose the more lucrative per-season offer from the Chiefs.
The safety market exploded after strong safety Landon Collins signed with the Washington Redskins for a 6-year deal for $84 million with $45 million guaranteed.
This is a developing story, watch FOX4 for the latest developments about Mathieu and all Chiefs moves during free agency.
Aston Villa player Jack Grealish attacked by Birmingham City fan during game
Jack Grealish has had his moment of revenge after he scored for Aston Villa against Birmingham City . Villa boss Dean Smith said: "One of the lads said there was a steward looking to have a go as well".
Watching the Kansas City Chiefs offense in the 2018 season was a thing of beauty.
Mathieu spent his first five seasons with the Arizona Cardinals, earning Pro Bowl and All-Pro first-team honours in 2015.
Mathieu, 26, had 89 tackles, 3 sacks, 2 interceptions, 8 passes defended and a fumble recovery last season for Houston.
He owns 13 interceptions in his six-year career and has scored one defensive touchdown.