The elusive mistress of a man who slaughtered his entire family is believed to have been spotted for the very first time since the grisly crime shocked the world.