Регина Спектор опубликовала клип на композицию «Bleeding Heart». Режиссёром выступил её супруг Джек Дишел, анимацию сделал Крис Тукки. В ролике певица танцует на фоне нарисованных города и квартиры, а также слов из припева. Кроме того, в видео собраны трогательные детские и подростковые фотографии Регины и кадры из семейных записей. Rolling Stone отмечает, что в некоторых моментах авторам клипа удалось создать атмосферу 70-х годов.

Сама певица в интервью NPR Music рассказала, что в детстве частенько уставала от необходимости позировать отцу, Илье Спектору, однако теперь испытывает большую благодарность за сделанные им тогда снимки.

Трек «Bleeding Heart» вышел на последнем номерном альбоме Регины «Remember Us To Life», который поступил в продажу в сентябре 2016 года.