He may want to be known as Andrew these days but he will always be Andy Cole to the thousands of Newcastle fans that were lucky enough to watch him play.
One of the countless inspirational Kevin Keegan signings, £1.75m brought the relative unknown to St James Park in February 1993.
His 12 goals in 12 games helped ensure Newcastle’s promotion but the next season was something else.
Kevin Keegan played another blinder, paying £1.5m for a 32 year old Peter Beardsley as Newcastle returned to the Premier League.
What a combination.
This Newcastle team was very good but Andy Cole and Peter Beardsley made them brilliant.
First season up they finished third but the way they did it was something really special.
It was exhilarating football and all routes led to Andy Cole, the team constructed to get the ball in the right places to the centre forward and he would do the rest.
Andy Cole scored an incredible 41 goals that season, including 34 in 40 Premier League matches.
FOUNDATION: The second Newcastle United hero to be inducted into the @NU_Foundation Hall of Fame tonight is Andrew Cole!
Andrew scored 68 goals in just 84 appearances for the Magpies between 1993 and 1995. Congratulations, @vancole9! #NUFC #10YearsInspiring pic.twitter.com/I6zserdn6r
— Newcastle United FC (@NUFC) November 6, 2018
In his partnership with Peter Beardsley in 1993/94 they scored a remarkable 65 goals between them, 55 of those in the league.
You don’t really want to go there when thinking about the striking options Newcastle United have now, compared to back then.
The following season Andy Cole scored another 15 goals before Kevin Keegan shocked everybody by selling the striker mid-season.
As ever though, Kevin Keegan was the man with the plan, using the Cole money at the end of the season to buy Les Ferdinand and Newcastle United improved yet again, just not quite having a strong enough squad to get over the finishing line and win the Premier League in 1995/96.
As for Andy Cole he had a final Newcastle United record of 68 goals in 85 NUFC appearances.
At Tuesday night’s awards dinner, the Newcastle United Foundation inducted both Andy Cole and Fairs Cup winning Frank Clark into their Hall of Fame, two very worthy players who did Newcastle United proud.