That is a beautiful fish you have!
I'm new to keeping bettas, so don't take my word for fact, but I wouldn't worry about him. Bettas can change color over time (most of my females can change colors with their moods, like chameleons, lol), and his new black markings look quite natural to me.
Has he been displaying any concerning symptoms like lethargy, loss of appetite, or lack of interest in general?