In the teaser, fans see as the people of Oz hunt for Elphaba, with one carrying a bucket of liquid which reads: 'Melt her'