King is one of the best punters in the league and would likely be an upgrade for nearly any team that chooses to sign him, including the Vikings.
Last season, the Vikings punter, Ryan Quigley, finished dead last in average punting yards, so when King became a free agent, Minnesota apparently reached out to the sixth year vet literally minutes after the news broke.
King is a pretty good punter, but is probably best known for his celebrations after punts (it's hard to beat him riding a horse after a good punt).
Nelson spent the last two seasons manning the secondary for the Raiders, starting all 32 games.
Over his career, Hall registered 517 combined tackles, 27 interceptions, 114 passes defensed, six forced fumbles, and three defensive touchdowns.
According to Pro Football Reference, King ranks 4th all-time in yards per punt, trailing only former Raider Shane Lechler, who is No. 1 all-time. Although he is arguably the most flamboyant punter in league history, his numbers during his time in Oakland are undeniable, via Raiders.com.
The 5-foot-11, 210-pounder was originally drafted by the Jacksonville Jaguars in the first round (21st overall) of the 2007 NFL Draft.
Oakland also waived tight end Clive Walford.