Нет, она автоматически не пропадает у другого. А у Вас осталась отметка, что вы именно с ним в отношениях? Или просто написано "В отношениях"? Вроде бы так - если он удалил свою отметку - у Вас должно было пропасть его имя из статуса (остаться просто "В отношениях" ).