El video para "Bulls on Parade" contiene imágenes del concierto que dieron en el "Sídney Big Day Out" (25 de enero de 1996) y del concierto en el Pabellón Hordern en Sídney (27 de enero de 1996).