In 1999, Bill Nye told the St. Petersburg Times that he applied to be a NASA astronaut every few years, but was always rejected.