Martin také spolupracoval s Ronem Sexsmithem, Faultline, the Streets a Ianem McCullochem. Zpíval také část vokálu pro singl Band Aid 20 "Do They Know It's Christmas?" na konci roku 2004. V roce 2005 Martin spolupracoval s Nelly Furtado na skladbě "All Good Things (Come to an End) " pro její album Loose z roku 2006.
Uvolněný