Lisa Marie Presley performed her new single, “You Ain’t Seen Nothin Yet,” off of her album Storm and Grace (released on May 15th) on the May 17th episode of American Idol. Presley sounded terrific and the song’s haunting lyrics stick with you after the final chords. Take a look at her official music video.