Einstein's Relativity always allowed time travel. What is weird, among many weird paradoxical results from solutions is that if the astronaut returned to his starting point not only would his clock read different, but it would be running at a different rate.