They had early concept art of Europa, it was icy but still had some water. So bringing the other guy and your ideas together, they're compatible (by which I mean leviathans meeting in some water place).