Martin ha anche collaborato con Ron Sexsmith, Faultline, the Streets e Ian McCulloch. Ha anche cantato una parte delle voci per il singolo di Band Aid 20, "Do They Know It's Christmas?" alla fine del 2004. Nel 2005, Martin ha collaborato con Nelly Furtado sulla traccia "All Good Things (Come to an End)", per il suo album del 2006, Loose. I due erano una volta rumorati di essere una coppia, dopo che entrambi si sono esibiti a Glastonbury nel 2002.
Sganciato