Você pode fazer isso no Management-Studio. Você pode examinar a maneira como isso é feito gerando o script SQL ANTES de salvar a alteração. Basicamente é alcançado por:

• removendo todas as chaves estrangeiras
• criando uma nova tabela com a coluna adicionada
• copiando todos os dados do antigo para a nova tabela
• derrubando a tabela antiga
• renomear a nova tabela para o nome antigo
• recriando todas as chaves estrangeiras