I august 2009 fikk Hedin påvist kreft i tunga og begynte behandling, men det var usikkert om hun vil kunne synge igjen. I et intervju med den svenske avisa Aftonbladet fortalte hun at legene ville gått så langt som å fjerne hele tunga dersom hun ikke var artist. Hun fortalte også at hun hadde vansker med å klare seg økonomisk, men at hun fikk mye støtte fra Dr. Alban og Jonas Gardell.