New Perspectives on Deep-water Sandstones