Pada tahun 2005, Martin berkolaborasi dengan Nelly Furtado pada lagu "All Good Things (Come to an End)", untuk albumnya tahun 2006, Loose. Keduanya pernah dikabarkan menjadi pasangan solo, setelah keduanya tampil di Glastonbury pada tahun 2002. Nelly Furtado bercanda tentang hal itu, dengan mengatakan, "Yeah, he's my boyfriend yet doesn't know it". Martin juga berkolaborasi dengan Ron Sexsmith, Faultline, the Streets, dan Ian McCulloch. Ia juga menyanyikan bagian dari vokal untuk single Band Aid 20, "Do They Know It's Christmas?" pada akhir tahun 2004. Martin berkolaborasi dengan Nelly Furtado pada lagu "All Good Things (Come to an End)", untuk albumnya tahun 2006, Loose.
Bebas