Ed Sheeran's "Perfect" starts to play: In seconds sultry performance has everyone's eyes popping

The pair began by making their way out into the center of the ice, Gabriella adorned in a striking red ...