 The album, now titled "Bleeding Heart Graffiti", was released August 8, 2006 (originally scheduled to be released July 18).The first song to see the light of day from the project was the B-side "The Blue Hour", a half-French, half-English rock song that could be heard on Nina's website.The lead single from "Bleeding Heart Graffiti", "Kiss Me 'Til It Bleeds", was supposed to hit radio June 12, but ended up being delayed until mid-July.