MIAMI - When she was 8 years old, Natalie Cole went to Mexico City with her father. And while Nat King Cole's daughter was accustomed to his stardom, she was startled by the adulation he received.