Frank Vincent, who often worked with director Martin Scorsese, succumbed to complications from heart surgery.