Dancing on Ice presenter Holly Willoughby shared a tribute to the star