As Robbie Williams announces a huge Newcastle show, we recall the early years of the singer and his former band