Famously part of the 1980 European Cup-winning side at the age of just 18, Mills is aiming to take Gateshead back into the Football League in the same way he did with York City in 2012.
He has reportedly taken a leaf out of his old boss Brian Clough's book with regular trips to the pub before important games!
***Update*** Gateshead came up just short, losing 2-1 despite a goal from evergreen former Forest forward Jack Lester.