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