Perfect Blue, by Satoshi Kon. It's a thriller about an idol-turned-actress haunted by her past self as well as a persistent fan.
It has themes of near-sexual (it's acting tho)/physical violence and murder. It's also on youtube in its entirety (but a blueray is coming out if you're interested).