Editing Fiona Apple (section)

===2002–2010: ''Extraordinary Machine'' and release delays===
During her hiatus, Apple contemplated retiring from her recording career. Apple sang with [[Johnny Cash]] on a cover of [[Simon & Garfunkel]]'s "[[Bridge over Troubled Water (song)|Bridge over Troubled Water]]" that ended up on his album ''[[American IV: The Man Comes Around]]'' and was nominated for a [[Grammy Award]] for "[[Best Country Collaboration with Vocals]]". She also collaborated with Cash on [[Cat Stevens]]'s "[[Father and Son (song)|Father and Son]]", which was included in his 2003 collection ''[[Unearthed (Johnny Cash album)|Unearthed]]''.

[[File:Free Fiona protest outside Sony BMG headquarters in NYC 28-01-2005.jpg|left|thumb|upright=.9|Fans in support of Fiona Apple demonstrating outside the [[New York City|NYC]] headquarters of [[Sony BMG Music Entertainment]] in January 2005.]]

Apple's third album, ''[[Extraordinary Machine]]'', was originally produced by [[Jon Brion]]. In spring 2002, Apple and Brion, her longtime friend and producer on ''When the Pawn,'' met for their weekly lunch meeting. Brion reportedly "begged" Apple to make another album. Apple agreed, and Brion went to Apple's label, [[Epic Records]], with strict stipulations (including no deadline), which the label eventually agreed to. Recording sessions began in 2002, at [[Ocean Way Nashville|Ocean Way Studios]] in Nashville, Tennessee, but later moved to the [[Paramour Mansion]] in Los Angeles. Work on the album continued until 2003, and in May of that year it was submitted to Sony executives. In 2004 and 2005, tracks were leaked on the Internet in MP3 format and played on U.S. and international radio. Subsequently, MP3s of the entire album went online. Although a website distributing the album was quickly shut down, it soon reached [[peer-to-peer|P2P]] networks and was downloaded by fans.<ref name="spin" /> A fan-led campaign supported the album's official release.

[[Mike Elizondo]], who had previously played bass on ''Pawn'', was brought back as co-producer to complete the tracks he had begun with Brion and Apple. ''Spin'' later reported the following: "Fans erroneously thought that Apple's record label, [[Epic Records|Epic]], had rejected the first version of ''Extraordinary Machine''...&nbsp;in reality, according to Elizondo, Apple was unhappy with the results, and it was her decision to redo the record, not her label's."<ref name="spin" /> In August 2005, the album was given an October release date.<ref name="spin">{{cite web|url=http://www.spin.com/features/news/2005/08/050815_fiona_apple/|title=Fiona Apple's ''Machine'' Finally Turned On|website=[[Spin (magazine)|Spin]]|date=August 15, 2005|access-date=December 10, 2017|archive-date=February 21, 2006|archive-url=https://web.archive.org/web/20060221103914/http://www.spin.com/features/news/2005/08/050815_fiona_apple/|url-status=dead}}</ref> Production had been largely redone "from scratch" by Elizondo and was co-produced by [[Brian Kehew]]. Two of the 11 previous leaked tracks were relatively unchanged, and one new song was also included.<ref>{{cite news|url=https://www.nytimes.com/2005/08/15/arts/music/15appl.html |work=The New York Times|title=Fiona Apple Retools Her Leaked Album|last=Leeds|first=Jeff|date= August 15, 2005|access-date=April 19, 2020|url-access=registration}}</ref> Despite suggestions that the album had caused a rift between Brion and Apple, they regularly perform together at [[Largo (nightclub)|Largo]], a club in Los Angeles, including a joint appearance with Elizondo on bass just before the news broke of an official release.<ref name=Elizondo>{{cite web|title=Music: Fiona Apple|url=http://www.studentsoftheworld.info/sites/music/7104.php|website=studentsoftheworld.info|access-date=August 25, 2010|url-status=dead|archive-url=https://web.archive.org/web/20110927143738/http://www.studentsoftheworld.info/sites/music/7104.php|archive-date=September 27, 2011}}</ref> ''Extraordinary Machine'' debuted at number seven and was nominated for a Grammy Award for "[[Grammy Award for Best Pop Vocal Album|Best Pop Vocal Album]]". It was eventually certified [[gold album|Gold]],<ref name=RIAA /> though its singles ("[[Parting Gift]]", "[[O' Sailor]]", "[[Not About Love]]", and "[[Get Him Back]]") failed to enter any ''Billboard'' charts.<ref name=Billboard-Apr2006>{{cite magazine|author=Cohen, Jonathan|url=http://www.billboard.com/articles/news/58703/fiona-taps-rice-garza-for-summer-trek |title=Fiona Taps Rice, Garza For Summer Trek|magazine=[[Billboard (magazine)|Billboard]]|date= April 19, 2006|archive-url=https://archive.today/20200417084638/https://www.billboard.com/articles/news/58703/fiona-taps-rice-garza-for-summer-trek|archive-date=April 17, 2020|url-status=live}}</ref> Apple went on a live tour to promote the album.
Beginning in the mid-2000s, Apple dated writer and television creator [[Jonathan Ames]].<ref>{{Cite magazine|author = Hopper, Jessica | date=April 24, 2012 | title=Fiona Apple's Bad, Bad Girl Moments|magazine=[[Rolling Stone]]| url=https://www.rollingstone.com/music/music-lists/fiona-apples-bad-bad-girl-moments-22292/|access-date=August 3, 2018|language=en-US}}</ref><ref>{{Cite news|url=https://www.theatlantic.com/entertainment/archive/2012/06/fiona-apple-is-not-insane/258660/|title=Fiona Apple Is Not Insane|last=Kornhaber|first=Spencer|date=June 19, 2012|work=[[The Atlantic]]|archive-url=https://archive.today/20200417084806/https://www.theatlantic.com/entertainment/archive/2012/06/fiona-apple-is-not-insane/258660/|archive-date=April 17, 2020|url-status=live|language=en-US}}</ref><ref>{{cite web|work=Bustle|url=https://www.bustle.com/articles/2603-fiona-apple-paul-thomas-anderson-reunite-to-make-a-simple-yet-stunning-new-music-video|title=Fiona Apple & Paul Thomas Anderson Reunite to Make a Simple Yet Stunning New Music Video|author=Semigran, Aly|date=July 25, 2013|access-date=December 10, 2017}}</ref>

[[File:Fiona-Apple.jpg|thumb|upright=.9|Apple performing in [[Seattle|Seattle, Washington]], 2006]]
In June 2006, Apple appeared on the joke track "Come Over and Get It (Up in 'Dem Guts)" by comedian [[Zach Galifianakis]]. Galifianakis previously appeared in the music video for Apple's "Not About Love".<ref>{{cite web|url=http://stereogum.com/22421/new_zach_galifianakis_fiona_apple_up_in_them_guts/mp3s/ |last1=Galifianakis|first1=Zach|last2=Apple|first2=Fiona|title=Up In Them Guts|website=Stereogum.com|date=September 18, 2008|access-date= June 8, 2011}}</ref> Apple recorded a cover of "Sally's Song" for the 2006 special edition release of the soundtrack for the [[Tim Burton]] film ''[[The Nightmare Before Christmas]]''. In May 2006, Apple paid tribute to [[Elvis Costello]] on [[VH1]]'s concert series ''[[Decades Rock Live!]],'' by performing Costello's hit "I Want You". Her version was subsequently released as a digital single.<ref>{{cite web|url=https://www.youtube.com/watch?v=EiOmhOumh-w | archive-url=https://web.archive.org/web/20071103105538/http://youtube.com/watch?v=EiOmhOumh-w| archive-date=November 3, 2007 | url-status=dead|title=Decades Rock Live |website=YouTube |access-date=April 12, 2014}}</ref> Apple toured the East Coast during August 2007, with [[Nickel Creek]].<ref>{{cite magazine|author=Hasty, Kate|url=http://www.billboard.com/articles/news/1052031/apple-nickel-creek-teaming-for-tour |title=Apple, Nickel Creek Teaming For Tour|magazine=[[Billboard (magazine)|Billboard]]|date= May 18, 2007|archive-date=April 17, 2020|archive-url=https://archive.today/20200417084709/https://www.billboard.com/articles/news/1052031/apple-nickel-creek-teaming-for-tour|url-status=live}}</ref><ref>{{cite news|author=Madison, Tjames|url=http://www.livedaily.com/news/12126.html|title=Fiona Apple joins Nickel Creek's 'farewell' tour|work=[[LiveDaily]]|date=May 17, 2007|access-date=March 2, 2008|url-status=dead|archive-url=https://web.archive.org/web/20080410022102/http://www.livedaily.com/news/12126.html|archive-date=April 10, 2008}}</ref> In 2008, Apple recorded a duet titled "Still I" with Christophe Deluy. In 2009, Apple covered "Why Try to Change Me Now" and "I Walk A Little Faster" for ''The Best Is Yet to Come – The Songs of [[Cy Coleman]]''.

In January 2010, Apple and Brion performed together at "Love and Haiti, Too: A Music Benefit", a charity concert for the people hurt by the [[2010 Haiti earthquake|Haiti earthquake]]. Apple sang a cover of "(S)he's Funny That Way", composed by Neil Moret, lyrics by Richard Whiting, which is often associated with the singer [[Billie Holiday]]. In June 2010, Apple released a song titled "So Sleepy", produced by Brion and written by children involved with the non-profit organization [[826LA]]. The song was included on a compilation album released by the organization titled ''[[Chickens in Love]]''. Apple collaborated with [[Margaret Cho]] on her album ''[[Cho Dependent]]'', which was released on August 24, 2010.<ref>{{cite magazine|last=Maerz |first=Melissa |url=http://popwatch.ew.com/2010/06/07/margaret-cho-album-murder-ballad/ |title=Margaret Cho's Murder Ballad |magazine=[[Entertainment Weekly]] |date=June 7, 2010 |archive-url=https://archive.today/20200417084839/https://ew.com/article/2010/06/07/margaret-cho-album-murder-ballad/|archive-date=April 17, 2020|url-status=live}}</ref>