The pair appeared on It Takes Two to discuss their dance off battle