Wasn't there an episode where someone had been tracking the Doctor through parts of history and spotted Eccleston in some old renderings/photos? These were from events not depicted in episodes we have watched. I know it happened in 'Love and Monsters' also but I am thinking of an earlier episode...
It happened in Rose.
But you know, he's a time traveller...