Messinian Skies