He pops up in the background of a random documentary:

https://www.youtube.com/watch?v=OC9RI8_QYmw

Maybe that's when he read about Coruscant, picking up Heir to the Empire in there.