Maal's 11th studio album, "The Traveller", recorded with Johan Hugo from The Very Best and Winston Marshall (Mumford & Sons), was released via Palm and Marathon Artists. The lead singles, "Fulani Rock" and "Gilli Men", received critical acclaim. "The Traveller" was released in January 2016, and was accompanied by a UK tour and headlining Senegal's Festival Blues Du Fleuve. Maal accompanied Mumford & Sons on their Gentlemen of the Road tour around South Africa in 2015. He also released a song and accompanying live performance music video with Mumford & Sons called "There Will Be Time".