The ice dancing legends are in the Bosnian capital Sarajevo in order to mark their record-breaking feat three decades on.
The pair performed the routine which won them gold on St Valentine's Day 1984 on Thursday, the eve of the anniversary, in front of a sold-out Olympic Hall Juan Antonio Samaranch, the scene of their greatest triumph.
"Gosh, that was emotional," Dean said.
"The reaction of the audience really lifted the spirits and hopefully our performance did the same for them.
"Only the actual medal-winning performance can top that in terms of how special it was."
"It was emotional but very uplifting," added Torvill. "We feel very glad that we've done it now and we're happy that we saw the audience enjoying themselves."
Dean continued: "We owe so much to Sarajevo so to come back here to perform for the first time on this hallowed ground since the gold medal means so much to us. "It's an honour and very humbling because this is where our lives were changed forever.
"We had a very short, limited time after the Olympics and thought we would maybe skate for two or three years and do something different. But 30 years on, we're still here and still doing Bolero. "It's been an amazing ride."
The pair performed their routine flawlessly for a delighted audience in the Bosnian capital, resplendent in modernised versions of their famous purple outfits from 1984.
As the routine ended the crowd unanimously rose to their feet in applause, holding aloft cards bearing the perfect mark of '6.0' in recognition of their Olympic achievement.
Torvill and Dean made history in 1984 when their gold medal success saw them earn full marks from all nine judges, a feat never achieved either before or since, three decades on.
The duo were invited back to the city by the mayors of Sarajevo and East Sarajevo and will perform Bolero on the exact site of their triumph 30 years ago. The Olympic Hall Zetra was destroyed in the Bosnian War but rebuilt in 1999 and renamed Olympic Hall Juan Antonio Samaranch in honour of the former International Olympic Committee president.
The performance also acts as the launch of a campaign to build a permanent ice rink in the city ahead of the 2017 European Youth Winter Olympic Festival.
Visibly choked when meeting media in the city on Thursday, Dean said: "Today we had a very emotional moment when we met the flower girl who was picking up the flowers from the ice just before we were going out to skate 30 years ago.
"A lot of people in Great Britain will have seen her time and time again because that shot is always shown. To personally hear her story really brought it home from us. She's gone from the six-year-old girl who was picking up the flowers and the subsequent life afterwards to today, being here with her daughter from a generation that has come through some tragic times, to become so hopeful and joyous."
Torvill added: "Her daughter is skating in the show tonight, so there will be some nice pictures for them. We always wondered what happened to her. 'Was she a skater, did she continue to skate?' Apparently she did, and it's nice to hear her children are skating too."