Video has emerged of tourists engaging in a violent street brawl outside a Bali supermarket earlier this month.