Speaking to BBC Breakfast in her first interview since being released, Ms Hall broke down in tears when asked what she would like to tell the couple.
“I love them, I know they will be out very soon, don’t ever give up.”
Mr and Mrs Reynolds married in Kabul in 1970 and had lived in Afghanistan for 18 years prior to their arrest – the reason for which has not been confirmed despite four court appearances.
The pair had Afghan citizenship and ran a charity programme in the country, approved by the Taliban when they took power in 2021.
Ms Hall said the group, which also included an interpreter, had flown from Kabul to Bamiyan Province in a privately chartered plane when they were stopped at a check point.
They then spent days on the road being driven between police stations and prisons.
She described the conditions in which they had been held, including cramped cells and a maximum security prison holding “murderers”, fenced with barbered wire and where guards carried machine guns.