Martin on ka teinud koostööd Ron Sexsmith, Faultline, the Streets ja Ian McCulloch. Ta laulis ka osa Band Aid 20 singlist "Do They Know It's Christmas?" 2004. aasta lõpus. 2005. aastal tegi Martin koostööd Nelly Furtadoga tema 2006. aasta albumi "All Good Things (Come to an End)", Loose jaoks.
Vabane