The Doctor said it was always possible when the Time Lords were all still alive. Well, easier when the Time Lords were all still alive, so who knows what could happen (though, it was a bit contradictory, as one moment he said the Time Lords made it easier, the next it was impossible and never heard of, so...)