If you haven't already, reach out now and let them know about your show. Tell them a little bit about the content and how often you plan to release episodes. I'd even try pitching them on a deal and say you're offering a special reduced rate for sponsors who come onboard early. Either way you don't really have anything to lose. Worst case, they'll tell know what kind of numbers they'd like to see for a sponsorship commitment.