Josh Metellus and the Minnesota Vikings came to an agreement Saturday on a new three-year, $36 million contract extension that includes $25 million guaranteed and can be worth up to $42 million with incentives.