Cuando Madonna decidió realizar una gira, hubo poco tiempo, por lo que tuvo que prepararla en solo tres meses; inició con las audiciones para los bailarines en marzo y abril de 2001, supervisadas por la cantante y por el coordinador Christian Vincent.