The superstar surprised fans with news about her new album on Instagram Thursday, revealing it's title, "Folklore," and that it will be released tonight at midnight.