AP: Cyd Charisse, who danced with the Ballet Russe as a teenager and starred in MGM musicals with Fred Astaire and Gene Kelly, died Tuesday. She was 86.