Her debut album, Tidal, written when Apple was 17, was released in 1996 and received a Grammy Award for Best Female Rock Vocal Performance for the single "Criminal". (1999), produced by Jon Brion, which was also critically and commercially successful and was certified platinum.
However, Apple was reportedly unhappy with the production and opted not to release the record, leading fans to erroneously protest Epic Records, believing that the label was withholding its release.
The album was eventually re-produced without Brion and released in October 2005 to critical acclaim.
In 2003 the album, which was originally produced by Brion, was submitted to Sony Music executives, who were reportedly unenthusiastic about the finished product and shelved it.
On February 26, 2005 radio DJ Andrew Harms at 107.7 The End in Seattle began playing previously unheard tracks from a bootleg copy of Extraordinary Machine, and before long, poor quality copies of "Not About Love", "Get Him Back" and "Used to Love Him" were circulating on the internet.
Apple grew up in Morningside Gardens in Harlem In 2000, she insisted that she did not write songs about the trauma: "It doesn't get into the writing. It's such a fuckin' old pain that, you know, there's nothing poetic about it." Apple was introduced to the music industry in 1994, when she gave a demo tape containing the songs "Never Is a Promise", "Not One of Those Times", and "He Takes a Taxi" to her friend who was the babysitter for music publicist Kathryn Schenker.