 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.There was a "physical" promotional single for "Kiss Me 'Til It Bleeds" and it contained the "Bleeding Heart Graffiti" album track "Don't Let Me Down", as well as Nina's previous hit single, "Tonight and the Rest of My Life".Almost all radio stations received digital copies of the single rather than physical CD singles, however.