It's been over six years since Fiona Apple released a new studio album, and in November, it seemed uncertain that her Extraordinary Machine followup would be issued anytime soon. But on Sunday, Epic Records CEO L.A. Reid posted a Tweet confirming that new material from Fiona will be released soon, as Perez Hilton notes.

"Lots of good music coming from @Epic_Records in the next few weeks. Stay tuned music fans. Welcome back Fiona!" Clarifying to a Twitter follower, he said, "YES Fiona Apple!"

Watch the video for "Paper Bag" off When the Pawn, below: