Entre 1992 y 1993, Byrne inició una gira mundial para continuar promocionando el álbum llamada "Monster in the Mirror Tour", y uno de sus conciertos sería registrado en el VHS "Between the Teeth", lanzado en este último año.