DON'T ASK, DON'T TELL - With the military struggling to recruit and retain soldiers, gay soldiers claim that commanders are reluctant to discharge critical personnel - even those openly gay - in the middle of a war, despite the don't ask, don't tell policy. Lesley Stahl reports. Karen M. Sughrue is the producer.

GARDEN OF EDEN - Bob Simon visits a pristine paradise in Indonesia where only a few humans have ever set foot and many new species are being discovered. Draggan Mihailovich is the producer.

A-ROD - The baseball superstar talks to Katie Couric about performance-enhancing drugs in baseball, his amazing career and his personal life. Kyra Darnton, Michael Radutzky, and Lori Beecher are the producers.