Describing the decision as a painful one made after considerable reflection, the actor, 62, and Melanie, 57, announced their separation in statements shared on Instagram.