Editing Paul Simon (section)

===1999–2007: ''You're the One'' and ''Surprise''===
After ''The Capeman'', Simon's career was in an unexpected crisis, but he continued to record new material. In 1999, he embarked on a three-month North American tour with [[Bob Dylan]], in which he and Dylan alternated as the headline act with a middle section where they performed together. The collaboration was generally well-received, with just one critic, Seth Rogovoy of the ''Berkshire Eagle'', questioning the collaboration.<ref>{{cite web|url=http://www.berkshireweb.com/rogovoy/interviews/dylan716.html |title=Bob Dylan and Paul Simon: A mismatch made in heaven? by Seth Rogovoy |publisher=Berkshireweb.com |access-date=July 15, 2011 |url-status=dead |archive-url=https://web.archive.org/web/20110720080030/http://www.berkshireweb.com/rogovoy/interviews/dylan716.html |archive-date=July 20, 2011}}</ref>

In 2000, Simon wrote and recorded a new album, ''[[You're the One (Paul Simon album)|You're the One]]'', very quickly. The album was released in October and consisted mostly of folk-pop writing combined with foreign musical sounds, particularly grooves from North Africa. ''[[You're the One (Paul Simon album)|You're the One]]'' received favorable reviews, reached both the British and American Top 20, and received a Grammy nomination for [[Grammy Award for Album of the Year|Album of the Year]]. Simon toured extensively to promote it, and one performance in Paris was released to home video.

In the aftermath of the [[September 11 attacks]] in America, Simon sang "Bridge Over Troubled Water" on ''[[America: A Tribute to Heroes]]'', a multi-network broadcast to benefit the September 11 Telethon Fund, and performed "The Boxer" at the start of the first episode of ''[[Saturday Night Live]]'' after September 11. In 2002, he wrote and recorded "[[Father and Daughter]]", the theme song for the animated family film ''[[The Wild Thornberrys Movie]]''. The track was nominated for an [[Academy Award for Best Song]].

In 2003, Simon and Garfunkel performed together again when they received a [[Grammy Lifetime Achievement Award]]. This reunion led to a U.S. tour, the acclaimed "Old Friends" concert series, followed by a 2004 international encore, culminating in a free concert at the [[Colosseum]] in Rome that attracted an audience of 600,000.<ref>{{cite web|date=July 31, 2004|title=Paul Simon News on Yahoo! Music|url=http://music.yahoo.com/read/news/12175339|archive-url=https://web.archive.org/web/20050404201404/http://music.yahoo.com/read/news/12175339|archive-date=April 4, 2005|access-date=July 15, 2011|publisher=Yahoo! Music}}</ref> In 2005, they sang "Mrs. Robinson" and "Homeward Bound" together, plus "Bridge Over Troubled Water" with [[Aaron Neville]], in the benefit concert ''From the Big Apple to The Big Easy – The Concert for New Orleans'' (eventually released as a DVD) for [[Hurricane Katrina]] victims.

In 2004, Simon's studio albums were re-released both individually and as a collection in a limited-edition, nine-CD boxed set, ''Paul Simon: The Studio Recordings 1972–2000''. Simon was then working with [[Brian Eno]] on a new album, ''[[Surprise (Paul Simon album)|Surprise]]'', which was released in May 2006. Most of its songs were inspired by the [[September 11 attacks]] and the [[Iraq War]]. Simon also took inspiration from having turned 60 in 2001, which he humorously referred to in "Old" from ''You're the One''. ''Surprise'' was a commercial hit, reaching number 14 on the [[Billboard 200|''Billboard'' 200]] and number 4 in the UK. Most critics praised the album. [[Stephen Thomas Erlewine]] of [[AllMusic]] wrote, "Simon doesn't achieve his comeback by reconnecting with the sound and spirit of his classic work; he has achieved it by being as restless and ambitious as he was at his popular and creative peak." The album was supported by the [[Surprise (Paul Simon album)#The Surprise Tour|Surprise Tour]] in 2006.

In March 2004, Walter Yetnikoff published ''Howling at the Moon'', a book in which he criticized Simon and his previous business partnership with [[Columbia Records]].<ref name="Yetnikoff">{{cite news |url=https://www.nytimes.com/2004/03/04/books/sex-drugs-ego-music-mogul-s-swath-destruction-deposed-president-cbs-records.html |title=Sex, Drugs and Ego: A Music Mogul's Swath of Destruction; A Deposed President of CBS Records Chronicles His Debauchery and Detox |access-date=October 27, 2015 |date=March 4, 2004 |first=Lola |last=Ogunnaike |newspaper=The New York Times}}</ref> In 2007, Simon was the inaugural recipient of the [[Library of Congress]]'s [[Gershwin Prize]] for Popular Song, and he later performed as part of a gala of his work.<ref name="LOC-Release">{{cite web |url=https://www.loc.gov/today/pr/2007/07-010.html |title=Paul Simon To Be Awarded First Annual Gershwin Prize for Popular Song by Library of Congress |access-date=March 2, 2007 |date=July 2, 2007 |author=Public Affairs Office |publisher=Library of Congress}}</ref><ref>{{cite web |url=https://www.loc.gov/today/pr/2007/07-085.html |title=Star-Studded Lineup Confirmed for Library of Congress Concert Honoring Gershwin Prize Recipient Paul Simon |date=April 23, 2007 |access-date=July 2, 2007 |author=Public Affairs Office |publisher=Library of Congress}}</ref>