 Malone has also toured and played with Jolie Holland, and was an influence and early champion of singer-songwriter Sharon Van Etten.He has recorded with the Malian band Tinariwen on their 2011 release "Tassili".The album was recorded in the Algerian desert near the Libyan border.