GANGNEUNG, Korea, Republic Of -- Tessa Virtue and Scott Moir sang along to parts of their breathtaking "Moulin Rouge" program as they whirled around the Olympic ice.

Caught up in the magnificent moment, they were alone in their own world. And Canada went along for the ride.

A partnership 20 years in the making, Virtue and Moir penned their own thrilling ending by capturing gold at the Pyeongchang Olympics on Tuesday, and becoming the most decorated figure skaters in Olympic history.

They weren't quite ready to say goodbye in the moments after claiming the crown, saying they want to wait "until the dust settles" before announcing their retirement. But when they do, they'll leave a trail of crushed hearts and a gaping hole in the sport in Canada.

Will there ever be another Virtue and Moir?

"Probably it will take a long time," said coach Patrice Lauzon. "They're a once-in-a-generation talent, that you don't see often.

"And it's something to be that good and to be able to keep at it for that long . . . to be at the top for three Olympics is quite amazing."

"Spectacular," added Marie-France Dubreuil, who co-coaches Virtue and Moir with Lauzon, her husband.

Dressed in a skin-tight backless red dress with a glamorous high jewelled neck, Virtue played the role of Nicole Kidman. Moir, in a mostly-sheer back shirt, made a great love-struck Ewan McGregor. And together they dazzled the Gangneung Ice Arena crowd with their passionate skate to "Moulin Rouge," a movie they'd seen together when Virtue was just 11 and Moir was 13. They had wanted to skate to it ever since.

Their personal-best score of 122.40 for the free skate, and a world-record combined score of 206.07 points, carried them past French rivals and silver medallists Gabriella Papadakis and Guillaume Cizeron (205.28).

The moment they received their scores, Moir let out a roar, lifting Virtue off her feet.

And social media exploded.