The first season of American Idol debuted as a summer replacement show in June 2002 on the Fox network. Who co-hosted American Idol?