The New Orleans Saints have agreed to re-sign running back Aaron Stecker and wide receiver Devery Henderson to contracts, according to the Times-Picayune. The signing was completed on Saturday, and the team has also begun courting free agent cornerback Randell Gay, a member of the New England Patriots.