We thought that when sea level dropped during the glacial maximum, the Red Sea became hyper-saline, and everything died. New evidence from deep-water corals suggests that was not the case.