Alterar la tabla MySQL para agregar una restricción de clave externa genera errores

Gracias a Michael por señalar mi error. En realidad, no puedo crear una clave externa a menos que la columna ya exista. Si, en cambio, emito estos dos comandos, se crea la restricción de clave externa:

ALTER TABLE PICTURE_HISTORY
ADD COLUMN FOREIGNID INT NOT NULL;

ALTER TABLE PICTURE_HISTORY
ADD FOREIGN KEY (FOREIGNID) REFERENCES PICTURE(ID);