Toni's pursuit of his musical dreams took her from the skepticism of her Memphis roots to the applause of audiences in Algeria, Spain, Italy, and France.