The two-time Grammy nominee said the stroke impacted her ability to speak and sing: "I fought like crazy to get back on stage, and I have done it."