Tarja Turunen (ex-Nightwish) has premiered a new video for her new song “The Trace Outlives.” You can check that out below. The track, which features Sayo Komada, is from the singer’s new album, “Frisson Noir,” which will be released on June 12. The following was said about the single: “Inspired by the Japanese phenomenon of…