Extraordinary Machine est devenu l'album le plus élevé de la cartographie d'Apple carrière aux États-Unis lors de sa sortie (ses débuts au numéro sept) et a été nominé pour un Grammy Award pour "Meilleur album pop vocal". Il a finalement été certifié disque d'or et vendu 462.000 exemplaires aux Etats-Unis, bien que ses célibataires échoué à entrer dans tout charts.Fiona Billboard a fait une tournée en direct pour promouvoir l'album à la fin de 2005, et à partir de début 2006, soutenu Coldplay sur leur tournée en Amérique du Nord.
Fiona a enregistré une reprise de "Song Sally" pour l'édition de presse spéciale de la bande sonore, sorti en 2006, pour le film de Tim Burton-produit The Nightmare Before Christmas. En mai 2006, Apple a rendu hommage à Elvis Costello sur la série de concerts des décennies de VH1 Rock Live en effectuant le hit de Costello "I Want You"; sa version a été par la suite libéré comme un single.Fiona numérique est prévu de tournée à travers les Etats-Unis avec le groupe Nickel Creek à la mi-2007, après quoi elle commencera à travailler en studio sur son quatrième album studio.
Fiona Apple sera en tournée bientôt et il est suggéré que vous achetez de Fiona Apple billets de concert à partir d'un courtier en billets comme BarrysTickets.com d'obtenir des sièges premium.