The journey ended up in the foothills of the French alps, where the surroundings inspired his new direction of cinematic sounds.
His work eventually made it's way to Grammy Award winning producer Femke Weidema.
Their musical connection has resulted in a partnership which brings a unique writing and production style to the project, steeped in layered ambience and depth.
The heart-wrenching story of Leonard Cohen's letter to his former lover & muse, might not be as well known as the tracks she inspired (Bird On A Wire & So Long, Marianne).
The full content was shared by a friend of hers years later, before arriving in a Guardian article that left Matt lost for words..
"Reading it made me desperately sad to think of these two young lovers who had spent a large portion of their youth together wrapped up in in ambition and romance, now communicating after years of separation and at an entirely different time; the closing stage of their lives.
"To be honest I don't think any of us should really have been able to read that private letter, but I stumbled across an article about it and once I had read it there was just no turning off the desire to write something in tribute to these incredible people."
After Matt & long-term collaborator Jessica Sharman read the letter, they were both inspired to write the moving Hydra
Released on the anniversary of Cohen's death, it captures a devastatingly beautiful story.
"We wrote Hydra together in the space of a few hours. It was almost 18 months before I got the band into the studio in Nashville to track it with our producer Femke, she crafted this captivating and epic orchestral arrangement and production around what we'd put down.
"I'm not ashamed to say that we're all so very proud of this track and hope that it serves as a tribute and another signpost towards Cohen's stunning body of work."