Macdonald comenzó a escribir las canciones del álbum durante el año 2014, dos años después de haber lanzado su tercer álbum Life in a Beautiful Light. En mayo de 2014, cantó 4 canciones nuevas en vivo, entre las que se encuentra "Prepare to Fall". También cantó "Leap of Faith" durante el Referéndum para la independencia de Escocia en septiembre de 2014. En marzo del 2015, Macdonald anunció por Twitter que estaba por terminar de escribir las canciones para el álbum, pero que todavía no había comenzado a grabarlas. El 28 de octubre de 2015, ella anunció por Twitter que había comenzado las sesiones de grabación para el álbum. Dos meses después, el 9 de diciembre de 2015, anunció por Instagram que terminó de escribir las canciones del álbum y que esperaba terminarlo durante el año 2016. Finalmente, para el 9 de agosto de 2016, anunció por Instagram que había terminado el álbum y que esperaba lanzarlo a principios del año 2017.