s/(^|\*)X(?=\*|$)/$1$NEW/g
#          ~~~