Martin heeft ook samengewerkt met Ron Sexsmith, Faultline, the Streets en Ian McCulloch. Hij zong ook een deel van de zang voor de Band Aid 20 single, "Do They Know It's Christmas?" aan het einde van 2004. In 2005 werkte Martin samen met Nelly Furtado op het nummer "All Good Things (Come to an End)", voor haar 2006 album, Loose.
Loslaten