Playbill spoke to the country superstar in 2001 when she made her Broadway debut as a replacement Annie Oakley in Annie Get Your Gun.