The two won gold in Sochi, but how will they fare on this season of the hit dance competition? They talked to Ellen about it all!