The skating legends wowed the judges at the Sarajevo Winter Olympics on 14 February 1984, achieving perfect scores for their performance of Bolero.On Sunday they gave a special performance to The Power of Love to celebrate the landmark.The duo also showed off their gold medals, while the contestants donned leg-warmers, neon costumes and wigs as they harked back to the 80s.The show also saw the underdog - pop star Gareth Gates - exit the competition after losing the skate-off to ex-soap actor Sam Attwater, who was saved by all four judges.Gates was told by the judging panel that every week he "kept stepping it up".Judge Jason Gardiner said: "This was your best night by far mate. You have really shown such an incredible progression."Earlier Gareth and his partner Brianne Delcourt had impressed the judges with their Wham routine."We know we have to work on the basics, but your best performance so far," head judge Karen Barber told the contestant.Topping the leaderboard was competition favourite Ray Quinn with a score of 39.5.Ray and his partner Maria Filippov performed an energetic routine, skating to Jump by Van Halen."What I love about you is that now you have blurred the lines between the pro and the celeb," Jason told him."You were so good! You're jumping, flying and swinging," Ashley Roberts added.Coronation Street actress Hayley Tamaddon and partner Daniel Whiston came second, with a score of 36.5.They skated to 'Here Comes The Rain Again' by The Eurythmics."It was gorgeous, and strong, and empowering," Ashley told them.Nicky Slater - sitting in for judge Robin Cousins, who is currently commentating for the Sochi Olympics - said: "It was so beautiful - you're really moving".Jason added: "This was a refreshing change for you - something out of your comfort zone. There was a lot of emotion and passion."Ex-Olympic gymnast Beth Tweddle finished in third place this week after scoring 34.5.Beth and partner Lukasz Rozycki delivered a fun routine to 'Girls Just Want to Have Fun' by Cyndi Lauper."You were given the choreography and you did it so well - I love watching you skate," Nicky enthused.On Wednesday, Torvill and Dean will travel to Sarajevo where they have been invited to perform the dance that earned them their place in Olympic history.