Anastasia composer Stephen Flaherty accompanies the original stage and screen stars in a music video released in conjunction with the new single.