Holly Willoughby made a regal return to Dancing on Ice, stepping out in a black bustier gown by Mugler.