Wisconsin State Fair announced this morning that Fitz and the Tantrums and Melissa Etheridge will headline shows during this year's fair, which runs Aug. 1-11 at Wisconsin State Fair Park in West Allis.