The Georgian scored some stunning goals and produced an iconic celebration in his time at St James' Park