They did A Woman A Man Walked By's dark, guitar-heavy single "Black Hearted Love" and Harvey forgot her shoes. See for yourself at Hulu. New Yorkers: They're at the Fillmore at Irving Plaza tomorrow, 3/26.