Formulate an answer to this elaborate question: When was the female character that on June 9, 2015 was promoted to a series regular first introduced on "Once Upon a Time"?
the second half of the third season