I'm not sure you can do this with a recorded macro.

What your macro needs to be doing is inserting the style separator at the end of your heading text and then applying the heading style to the original.