A new type of exoplanet, one made half of rock and half of water, has been discovered around the most common stars in the universe. The find may have great consequences in the search for alien life.