Su álbum anterior Into había sido un éxito en algunas partes de Europa, en particular los países escandinavos y Alemania, pero fue "Dead Letters" quién catapultó a la banda a la fama internacional.