Martin har også samarbejdet med Ron Sexsmith, Faultline, the Streets og Ian McCulloch. Han sang også en del af vokalerne til Band Aid 20 singlen, "Do They Know It's Christmas?" i slutningen af 2004. I 2005 samarbejdede Martin med Nelly Furtado på sporet "All Good Things (Come to an End)", for hendes 2006 album, Loose.
Løs