On the heels of a new record high in the Mediterranean, the North Atlantic reached its hottest-ever level this week, several weeks earlier than its usual annual peak, according to preliminary data released Friday by the US National Oceanic and Atmospheric Administration.