You can rewind the clock up to a month on your Gmail address book to undo any changes you end up regretting.