During last night's Grammy Awards, viewers got an appropriately musical glimpse of Disney's upcoming Maleficent: A brand new trailer set to Lana Del Rey's haunting cover of "Once Upon a Dream."

"You know the tale," says the new Maleficent trailer. "Now find out the truth." It's an apt tagline for the film, which promises to retell the events of 1959's animated classic Sleeping Beauty from the perspective of the evil Maleficent. As the titular villain, Angelina Jolie cuts an appropriately menacing figure. But this trailer also highlights some of the film's other characters, including Princess Aurora (Elle Fanning), King Stefan (Sharlto Copley) and a host of Maleficent's vicious-looking minions.

"There is evil in this world," says Maleficent in the trailer. "Hatred. And revenge." It's a dark, undeniably striking attempt to reinvent Sleeping Beauty for the modern day — but will this new take on a familiar story offer enough freshness to attract audiences? We'll find out when Maleficent hits theaters on May 30.