If the theme you deleted is currently applied, it will still be applied to HTC One M8s until another theme is applied.