Violent Deaths of Massive Stars and the Story of Black Holes