The 18th season of Dancing On Ice kicked off on Sunday evening with an all-star line-up but before the performances started Holly Willoughby led a tribute to The Vivienne