Bleeding Heart Graffiti is the second album from Nina Gordon and marks her third album produced by Bob Rock. It peaked at #30 on Billboard's Top Heatseekers Album chart. Nine of the songs on the album are re-recorded tracks from Nina's self-shelved Even the Sunbeams album. The Time Comes was featured in the Bones episode The Priest in the Churchyard.[11]
The only known b-side from this recording session is The Blue Hour, which has yet to get an official release, but was leaked to the Internet. Nina also put the demos for A Different Song, Down and Dirty and Someday Is Too Far Away on her official site, which are from this album's recording sessions.