Mark walking out with Holly