Desde 2010, Elias Bender ha utilizado el nombre de Marching Church para diversos fines musicales, tanto en directo como en grabaciones. Sin embargo, el proyecto tal y como existe en This World Is Not Enough no nació hasta noviembre de 2013. Con una actuación en directo en el horizonte y sin una idea real de cómo sería el repertorio, Rønnenfelt encontró una nueva visión para la banda mientras soñaba despierto en un concierto en la sala donde Marching Church tenía previsto actuar.