A teacher who ran off with one of his students is believed to be in a relationship with a woman 15 years younger than him.