Abrupt transitions in the climate system are discussed mostly in terms of mean state changes. Here, the authors use simulations to show that a decline in Arctic sea ice can lead to a new multidecadal mode of surface temperatures in the Arctic Ocean.