Newcastle Art Gallery has finally embarked on their long-awaited expansion, and the best is yet to come.