It has been the subject of movies, books, scientific discussion, and even music for longer than living memory. But has there ever been life on Mars? If so, where did it thrive? A new theory says it could have existed in vast underground lakes below the surface.