May 1, 2001, Sexsmith performed "Just My Heart Talkin'" on the BBC's Later... with Jools Holland musical showcase, alongside R.E.M., Orbital, India.Arie, and Clearlake. Holland backed him on piano. It was his second appearance on the show. He began to have some radio success, particularly on Canadian adult-oriented radio. In 2002, Sexsmith recorded a cover version of "This Is Where I Belong", the title track for a tribute album called This Is Where I Belong – The Songs of Ray Davies and the Kinks, which included contributions from Damon Albarn, Bebel Gilberto, and Queens of the Stone Age, among others. In 2006, he performed at the Halifax Pop Explosion. In 2004, he performed at the RuhrTriennale in the concert series Century of Song hosted by Bill Frisell. On June 16, 2011, Sexsmith and his band performed The Kinks' song "Misfits" with Ray Davies at the Meltdown Festival in London, England. The same year, he won a songwriter of the year Juno Award for "Whatever It Takes" and a Canadian Indy Award. The album Long Player Late Bloomer was shortlisted for the Polaris Music Prize. Sexsmith's 14th full-length album, Carousel One, was released in March 2015. In 2017, Sexsmith published his debut novel, Deer Life, through Dundurn Press. It was well received and Publishers Weekly wrote that the "novel has much the same effect as his music, conveying uncertainty with fearlessness and heart." Collaborations and covers Sexsmith has collaborated with many artists. In 2002, he sang a duet with Coldplay's Chris Martin in the song "Gold in Them Hills", which appeared as a bonus track on the album Cobblestone Runway. Sexsmith sang on "An Elephant Insect", which appears on the 2003 Shonen Knife album Heavy Songs. In 2005, he released a collection of songs recorded with drummer Don Kerr during the production of Retriever, called Destination Unknown. Also in 2005, Sexsmith sang on the track "Song No. 6" by Norwegian singer-songwriter Ane Brun, which appeared on her album A Temporary Dive and again on her Duets album later the same year. In 2006, he performed a duet of "So Long Marianne" with Leonard Cohen in Yorkville, Toronto. In 2014, he wrote and sang a duet together with Dutch singer-songwriter Marike Jager, the song "Don't you", featured on her album The Silent Song. Sexsmith's songs have been performed and recorded by a number of well-known musicians, including Elvis Costello, Feist, Rod Stewart,