Warm ocean waters fuel hurricanes. There was plenty of warm water for Hurricane Katrina to strengthen once it moved into the Gulf of Mexico.
Courtesy of NASA