In 1996, when Lane was 21-years-old she gave birth to a baby girl. Something she hid from her loved ones.
The child, Tegan Lee Lane, has been missing ever since.
Lane was convicted of the murder of her infant, but now 8 years later that could be overturned.
The 43-year-old contacted Australian journalist Caro Meldrum-Hanna to investigate her story, which is now a show ABC series EXPOSED: The Case of Keli Lane.
On Tuesday's episode, Darryl Henson, a resident of a Sydney apartment block in the mid 1990s corroborated Lane claims that she visited a man in his building.
Lane claims this is the man is the father of her slain daughter Tegan.
Mr Henson told the ABC he is "confident 100 per cent that [he] saw her".
Describing Lane as the "sandy-haired girl" he'd see at their building late in the evening.
"I've got no reason to lie. I'd seen her coming and going through the carpark entrance, through High Street."
Mr Henson, who was never interviewed by police, shared, "It was quite late. It was dark. Sometimes 1am. Because I used to work on my car until the early hours of the morning."
The father of Tegan, Andrew Morris, has never come forward, but this new piece of evidence could change things for Lane.