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.

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.