Maleficent has always been one of our favorite Disney villains ever, so when word broke out that Angelina Jolie would be playing her in a new live-action movie, we were definitely excited. Now, after making do with grainy photos from the set, we can finally get a taste of the film (set to come out in May 2014) with its first ever trailer!

Check out the teaser below, which also features Elle Fanning as Princess Aurora and—wait for it—Vivienne Jolie-Pitt as the young Sleeping Beauty.

(Screencap from DisneyMovieTrailers via YouTube)