Adicionar ID de Incremento Automático à tabela existente?

Eu tenho uma tabela pré-existente, contendo 'fname', 'lname', 'email', 'password' e 'ip'. Mas agora quero uma coluna de incremento automático. No entanto, quando eu digito:

ALTER TABLE users
ADD id int NOT NULL AUTO_INCREMENT

Eu recebo o seguinte:

#1075 - Incorrect table definition; there can be only one auto column and it must be defined as a key

Algum conselho? :)

questionAnswers(13)

yourAnswerToTheQuestion