What We Couldn't Replace foi lançado em 7 de dezembro de 2018 por Epidemic Sound como parte do álbum Paved Waves