I'm not sure Staring Lady ever really left.  You might have noticed her in the background of previous comics.  This is the first time Mai gets a taste of the power of her stare though!  CLICKE HERE TO GO TO THE FIRST APPEARANCE OF THE STARING LADY!