The earliest documented references to the modern beverage date back to Australia in the mid-1980s