Thieves allegedly stole upwards of 4,000 cases of the tequila brand owned by Fieri and former Van Halen singer, Sammy Hagar.