The figure skater and his partner Britt Stewart, and the Disney star and her partner Alan Bersten, all said goodbye during a dramatic double elimination.