Lochlan Watt from Triple J and Dave Drayton from FBi Radio both mentioned the band in the best of 2012 in Drum Media's writers poll. In March 2013, their vocalist, Chris Torpy died by suicide, leaving the band to take a short break. Their first show without Chris took place on March 21, 2013 at the Annandale Hotel, opening for This Will Destroy You. On April 26, 2014 We Lost The Sea held a tribute and benefit show to raise awareness and money for suicide prevention and education surrounding depression and anxiety in association with beyondblue Australia. In 2015 the band recorded and released their third LP "Departure Songs" initially through Bird's Robe Records and Art As Catharsis Records in Australia. It was later released in Europe through Dunk!Records and in North America through Translation Loss Records. This record is their first all-instrumental album and was a slight shift away from their old dynamic. Heavily affected by the loss of Chris, "Departure Songs" is a concept album inspired by failed, yet epic and honourable individual journeys or events throughout history where people have done extraordinary things for the greater good of those around them, and the progress of the human race itself. Each song has its own story and is a soundtrack to that story with its own piece of art to illustrate the journeys within the songs. The artwork, made by guitarist Matt Harvey, helped wrap the theme of this record together with the music and found acclaim on its own merit with an article in Digital Arts Magazine (UK) and reaching over 42,000 views on Behance. "Departure Songs" was widely received and reached critical acclaim all over the world in the highly regarded post-rock scene and even breaking out of the boundaries to reach different audiences everywhere. Their song "A Gallant Gentleman", the main single from the album and featuring a Sydney girls school choir, has been featured on video projects, student films, and promotion for media brands and football clubs and most recently featured on the soundtrack for Ricky Gervais' show After Life released on Netflix in 2019. The final song on the album, Challenger - Part 1: Flight has been used for interpretative dance routines and over documentaries. One album stream on YouTube had more than 4.6 million views in June 2020. In October 2019 the band released their fourth album "Triumph And Disaster". The album "Departure Songs" generated enough buzz for the band to pursue extensive national tours of Australia. They were also invited to support post-rock and post-metal bands Baroness, Maybeshewill, This Will Destroy You, Caspian, Pelican, Earth, Jakob (NZ) and Japan's Mono and Boris on their Australian visits.