With her repertoire of deep cuts and a clear appreciation for Hollywood history, we can’t wait to see what’s next.