The former Celtic, Aberdeen and Dundee United winger penned a deal until 2023.
With four major honours to his name from his time in Glasgow, 30-year-old Gary has a wealth of Scottish football experience under his belt.
The flying winger came through Ross County’s youth system before spending two years at Liverpool. He returned north of the border to sign for Airdrie in January 2011 where his performances caught the eye of Dundee United, who snapped him up six months later.
Gary excelled at Tannadice where he played European football and helped the club to the 2014 Scottish Cup Final. His form during his stay on Tayside was rewarded with a first Scotland cap when he made his international debut against the US at Hampden.
Celtic came calling in February 2015 and it was at Celtic Park where Gary would start picking up medals. A three-time Scottish Premiership winner, he also lifted the 2016/17 Scottish League Cup.
A move to Aberdeen beckoned in July 2017 and he thrived at Pittodrie, playing regular European football, as the Dons finished Premiership runners-up in 2017/18 and reached the Scottish Cup Final the following year.
Gary would make his second Scotland appearance in November 2018, setting up Steven Naismith for the Scots’ only goal of the game in a 3-1 defeat to Portugal at Hampden.
It was time for a change of scenery come June 2019 and Gary made the move across the Atlantic to join New York City. His debut campaign ended with a first-placed finish in the Eastern Conference, and second in the overall table, though they would go on to lose in the MLS Cup Playoffs semi-final to Toronto FC.
The following season saw Gary make 25 appearances as New York City couldn’t build on the previous year’s success as they finished 5th in the league, and he departed the Bronx Stadium to make the switch to Tynecastle Park.