The Cincinnati Bengals are losing one of the core backups in free agency.
According to Josina Anderson of ESPN.com, Mays has agreed to terms on a one-year deal with the Minnesota Vikings.
Mays visited the Vikings last week and saw interest from the Oakland Raiders, St. Louis Rams and Washington Redskins as well. Cincinnati also hoped to keep Mays in town.
Instead, Mays will join his former defensive coordinator, Mike Zimmer, in Minnesota.
Mays was a second round pick of the San Francisco 49ers in 2010 but was dealt to Cincinnati just a year later. Mays never developed into a starting safety but performed well on special teams and as a hybrid linebacker during his time with the Bengals.