O terceiro álbum de Fiona Apple, Extraordinary Machine, demorou tanto para sair que os fãs protestaram contra a gravadora acreditando erroneamente que ela estava retendo o lançamento, quando na verdade a artista havia regravado o disco porque ficou insatisfeita com a produção original.

Fiona Apple começou a compor músicas ainda criança, aos oito anos de idade, e seu álbum de estreia, lançado quando ela ainda era adolescentes, conseguiu ganhar um Grammy por melhor performance feminina de rock.