The 42-year-old singer has been in the spotlight most of her life, from competing on Star Search as a child and releasing her first independent album at just nine, before becoming a bona fide country music star at just 13