Melissa made landfall in Jamaica on Tuesday as a Category 5 hurricane, outstripping 2005's Hurricane Katrina with higher wind speeds and lower pressure, according to The New York Times.