The Saints agreed to a four-year contract with Randall Gay, worth up to $17.6 million, according to a league source.

The deal is worth about $6.7 million in salary and bonuses over the first two years, with a chance to go up to $9 million, based on playing time.

Gay, who is from Brusly and played at LSU, made the Saints his first visit and his first priority in free agency. The Saints were likewise interested in the 25-year-old cornerback, targeting him as the best value at the position in free agency.