The first season of American Idol debuted as a summer replacement show in June 2002 on the Fox network