According to a recent study, multi-celled lifeforms lived on Earth as early as 3.5 billion years ago - a good indication that life exists elsewhere in the Universe.