Lesley Stahl reports on openly gay soldiers serving in the U.S. military, despite its "don't ask, don't tell" policy; and Bob Simon travels to Indonesia and visits a so-called paradise where many new species are being discovered; Katie Couric interviews baseball's Alex Rodriguez.