El primer sencillo fue la canción que da nombre al álbum, "When Your Heart Stops Beating", y el estreno del videoclip, que estaba previsto para el 20 de septiembre, terminó siendo el 2 de octubre.