However, it shouldn't have, nor should fans be upset that the Chiefs decided to move forward without them.
Breaston had some flashes in 2011, which was his first season with the Chiefs. But he never provided a spark in his 17 total starts in two years.
He scored a touchdown in only one game in the last two seasons. Kansas City came back from 17 points down to knock off the Colts and Breaston caught two touchdowns to help the Chiefs put together the 28-24 win.
Then-Chiefs head coach Romeo Crennel made Breaston inactive for six games. But his inactivity sparked more buzz than it should have from the media.
Breaston caught only seven passes all season, which is 54 catches fewer than his 2011 total.
As for Boss, his short-lived season in Kansas City lasted just two games.
Boss played and started in two games and caught three passes. One of his passes was caught for a touchdown during the season opener against the Atlanta Falcons.
But Boss has never played 16 games in a season throughout his six-year career.
The new regime saw these as major flaws, thinking the Chiefs would be better off moving forward without those two players. Neither player was able to make a big impact with the team and Chiefs general manager John Dorsey decided to split ties with those two players.
Fans can certainly expect more shakeups with the roster from the new regime later this offseason. The most anticipated one includes quarterback Matt Cassel, who has struggled with consistency in his four years with the team.