you'll have a value in this column since it's a NOT NULL one, right ??
what you should do is :
1) add a column (but not NOT NULL)
2) update your new column
3) make it NOT NULL

you can even specify a default value when adding your new column, thus avoiding step 2, but only if all lines have the same value for your new column ...