However , when their schoolteacher Mr. Garrison decides to get a rhinoplasty , a new substitute arrives named Ms. Ellen ( Natasha Henstridge ) and all the boys in class find themselves inexplicably enamored with her , including Stan , especially when Ms. Ellen talks to him .
After their schoolteacher Mr. Garrison decides to get a rhinoplasty , he introduces their new substitute teacher , Ms. Ellen ( voiced by Natasha Henstridge ) . The boys in class fall in love with her , including Stan , especially when she talks to him .