In the flashback, the soldier who originally arrests Sayid is Kate's father. He is looking at a photo of Kate, which is actually a photo of Evangeline Lilly as a young teen.
The movie clip which Kelvin Inman shows to Sayid is labeled "Reel 23108-42", which again relates to "the numbers".
This episode drew an audience of 18.20 million.
A new character this episode who tells Sayid that his name is Henry Gale, and that he and his wife crashed on the island while traveling via hot air balloon. Henry Gale is also the full name of Dorothy's Uncle Henry in The Wizard of Oz (1939). The Wizard of Oz also contains a plot point in which a man, the titular Wizard, accidentally crash lands his hot air balloon into a mysterious land.