Discovery Channel will premiere a new documentary series called "When We Left Earth" on May 20, 2008. The series will debut on the Discovery Channel. It will tell the story of NASA's space programs and the historic missions that enabled humans to explore space and walk on the moon.