I am not a teacher, but I am a native speaker
It sounds best at the end of the sentence to me. "Two Aukland women who on separate occasions shared the stage with Jackson were mourning the death of their idol yesterday."
It may be possible to put it somewhere else correctly, but this is by far the most common way to say this.
Student or Learner