Opprinnelig skulle The Amazing Race 31 ha premiere 22. mai 2019, men grunnet manglene suksess for programmet Million Dollar Mile, bestemte CBS å flytte premieren for The Amazing Race 31 til onsdag 17. april 2019, mens Million Dollar Mile ble flyttet til å bli sendt om lørdagene.