The Bills signed the five-time Pro Bowler to a three-year contract minutes after the official start of the NFL's new league year.