Delain fue fundado por Martijn Westerholt en 2002. Su primer álbum Lucidity, lanzado en 2006, contó con la colaboración de varios músicos invitados famosos. Aunque se retrasó varias veces, el álbum tuvo éxito. En 2009, el guitarrista Ronald Landa dejó la banda y fue reemplazado por Ewout Pieters. En 2010, Delain anunció que estaba grabando su tercer álbum de estudio con una orquesta.