Video 

The National Hurricane Center (NHC) says Hurricane Michael is packing even more punch: It strengthened into a Category 4 storm early Wednesday.