Extraordinary Machine: 2002–2006
Apple sang with
Johnny Cash on a cover of
Simon and Garfunkel's "
Bridge over Troubled Water" that ended up on Cash's album
American IV: The Man Comes Around and was nominated for a Grammy Award for "
Best Country Collaboration with Vocals". She also collaborated with him on
Cat Stevens's "
Father and Son", which was included on Cash's 2003 collection
Unearthed.
Apple's third album,
Extraordinary Machine, which was produced by
Jon Brion, was submitted to Sony executives in May 2003. Sony was reportedly unenthusiastic about the finished product, and the project was shelved for over two years. 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, believed to have been produced by Brion (although he later claimed the leaked tracks were "tweaked" beyond his own work), went online. Although a website distributing the album was quickly taken offline, they soon reached
P2P networks and were downloaded by fans. A fan-led campaign,
Free Fiona, was launched in support of the album's official release.
In August 2005 the album was given an October release date. Production had been completed by
Mike Elizondo. who had previously played
bass on
Pawn, and co-produced by
electronica experimentalist
Brian Kehew. Spin later reported: "Fans erroneously thought that Apple's record label,
Epic, had rejected the first version of
Extraordinary Machine... in reality, according to Elizondo, Apple was unhappy with the results, and it was her decision to redo the record, not her label's". Two of the eleven previous leaked tracks were relatively unchanged, nine were completely retooled, and one new song was also included. According to Elizondo, "Everything was done from scratch".
Extraordinary Machine became the highest-charting album of Apple's career in the U.S. on its release (debuting at number seven) and was nominated for a Grammy Award for "
Best Pop Vocal Album". It was eventually certified
gold and sold 462,000 copies in the U.S., though its singles ("
Parting Gift", "
O' Sailor", "
Not About Love" and "
Get Him Back") failed to enter any
Billboard charts.
It was revealed in late 2005 that Sony was initially unhappy with the work, and Apple and Brion sought to rework the album. Sony reportedly made caveats on the process, to which Apple balked. After a long period of waiting, she began an attempt to rework the album with close friend Kehew. Elizondo was brought back as co-producer to complete the tracks he had begun with Brion and Apple. Despite suggestions that the album had caused a rift between Brion and Apple, they regularly perform together at
Largo, a club in
Los Angeles, including a joint appearance with Elizondo on bass just before the news broke of an official release.
Apple went on a live tour to promote the album in late 2005, and from early 2006 supported
Coldplay on their tour of North America.
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". The joke track is a complete departure from Apple's previous work, both lyrically and musically. It is a hip-hop/rap/dance track that features Apple singing lines such as "Baby, show me your fanny pack/I'll show you my
fanny".
Apple recorded a cover of "Sally's Song" for the special edition release of the soundtrack, released in 2006, for the
Tim Burton-produced 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.
Apple toured the East coast in Late August with
Nickel Creek, after which she will begin studio work on her fourth studio album.
Apple is also scheduled to appear at the First Annual GirlFrenzy Festival, which also features Sheryl Crow, Avril Lavigne, and other prominent female artists.