Gay first announced the deal on Instagram:
The Steelers selected him in the fifth round of the 2007 NFL draft out of Louisville, and there is no question that he has outperformed expectations.
Remarkably, the Tallahassee, Florida, native has never missed a game during his career, and he started all 16 contests for the first time in 2015.
He was a rock within Pittsburgh's otherwise questionable secondary, making 58 tackles and two interceptions, including one that was returned for a touchdown. That came on the heels of a career-best 2014 campaign, which saw him register 69 tackles and three picks, all of which were taken to the house for six points.
Gay has been one of the few stabilizing forces in the Steelers' defensive backfield in recent years, which is a fact that wasn't lost on linebacker Vince Williams:
With so many holes at the cornerback position, it was assumed by most that the Steelers would go to great lengths to prevent Gay from leaving.
ESPN.com's Jeremy Fowler supported that notion prior to the start of free agency by reporting that there was mutual interest in getting a deal done between the two sides.
Based on Gay's solid track record and the idea that he wouldn't cost as much as some of the top-flight corners on the market, though, the Steelers likely weren't alone in their pursuit.
The Steelers have a high-powered offense that makes them potential Super Bowl contenders in 2016 and beyond, but their defense is lagging behind, which is a departure from the norm for the franchise.
Which Teams Are the Best Fit for Dez?
Johnny Football Is BACK!
Quavo's Mega-Celebrity Flag Football Game
Meet the NFL's Next Alshon Jeffery
Tremaine Edmunds Is NFL Draft No-Brainer
Grading the Rams' Deal with Suh
Meet the Undisputed Top CB in the NFL Draft
Grading Jordy Nelson's Deal with the Raiders
Grading the Kirk Cousins Contract
Grading the Allen Robinson Contract
Guice Is the Superstar Prospect to Remember
Simms: Lamar Jackson Is No.1 QB in 2018 Draft
Biggest Winners and Losers from NFL Combine
Where Will Jimmy Graham Land?
Simms: Barkley Is on a Different Planet
Where Would the Dolphins Trade Jarvis Landry?
Where Will Kirk Cousins Land?
Building the Perfect QB Prospect for the Draft
James Washington Is the Top Riser at WR for NFL Draft
Eagles Fans Celebrated Exactly as You Would Expect
Losing a player of Gay's caliber would have widened the gap between the offense and defense, but the front office went to great lengths to prevent that from happening.
Finding a suitable replacement for Gay at a reasonable price may have been an exercise in futility, which is why it was so vital for Pittsburgh to lock him up.
Gay appears to be very much in his prime despite being 31 years of age, and while help is still needed elsewhere on defense, his role is one thing the Steelers won't have to worry about.
Follow @MikeChiari on Twitter.