The first three Main Stage headliners have been announced by the Wisconsin State Fair.