The "Dance Moms" alum and the pop star famously competed against one another in dance competitions as children.