On her new album …Little Broken Hearts, folk singer and Texas sweetheart Norah Jones strikes a significantly darker tone than on her previous work. On the murder ballad “Miriam,” perhaps the darkest of all the tracks, she describes killing her lover’s mistress. As of this Wednesday, “Miriam” has an equally eerie video to match.

Jones’ new video, directed by Philip Andelman (and available exclusively at SPIN.com), is one long shot across Lake Bastrop. The singer sits alone in the center of the lake in a boat, wearing a bright red dress, with a bloody oar by her side. The camera lingers on her as she sings, “I know he said it’s not your fault/But I don’t believe that’s true/I’ve punished him from ear to ear/Now I’ve saved the best for you.”

…Little Broken Hearts was written by Jones and her writing partner, Brian Burton, in the wake of a bad breakup. “Miriam” is the second-to-last track on the album and was praised by outlets like SPIN (“Jones has given her NPR-goody-goody image a bruising”) and the New York Daily News (“she sings with chilling relish”) as a highlight.

To promote …Little Broken Hearts and the video, Jones will be appearing on Conan next Monday to perform “Miriam,” as well as on The Tonight Show with Jay Leno on August 13 to perform “Say Goodbye,” another cut from the album. She is also preparing to embark on the second part of her U.S. tour starting next Tuesday. She’ll be appearing in Austin on October 19 at the ACL Moody Theatre, as well as in Houston at the Bayou Music Center on October 20 and the McFarlin Auditorium in Dallas on October 22.