El vídeo del tour, "The Girlie Show - Live Down Under", fue nominado a un premio Grammy en la categoría de "Mejor video de Larga Duración" en el año de 1995.