The woman, who did not know Brownhill and was not named in court, then watched as he was placed in handcuffs.

Laura Pitman, prosecuting, said Brownhill, who had a train ticket to go as far as Liverpool, was then taken away in a police car.

She said: “In transit he complained that the officers were ruining his evening and he was going to get his end away.”

Brownhill had only been free from prison for nine days in 1984 when he murdered Lynne Taylor while her 11-year-old son slept in their home in Werneth, Oldham.

Ms Taylor met Brownhill on a night out and took a taxi together from outside a nightclub, but when they arrived at her home he asked if he could come in for a cup of tea.

The following morning, her body was found in the terraced property which Brownhill had set fire to in a bid to cover his tracks.

He later admitted he had strangled Ms Taylor after trying to rape her and that he knew the boy was asleep in the property when he started the fire.

Brownhill was transferred to North Sea Camp in January and had only previously been let out while under supervision.

Police asked members of the public not to approach Brownhill but to contact 999 immediately. He was described as 5ft 8in, bald, with a green right eye and a blue left eye. Officers said they believed he may be wearing a brown jacket and black boots.

Brownhill admitted a charge of escape when he appeared before Lincoln Crown Court by video link from custody.

Neil Sands, mitigating, said Brownhill’s behavior had to be put in the context that it was his first day out of prison in 31 years.

Mr Sands said Brownhill was concerned at the amount of his fellow prisoners who were taking legal highs.

Once outside the prison he wanted to visit his parents’ graves as he had been forbidden from doing so while in jail, and then simply went to the pub.

His comment to the arresting police officers needed to be put in that context, Mr Sands added.

The judge also asked for the parole board to be informed of the circumstances of Brownhill’s arrest.

Passing sentence Judge Hirst asked Miss Pitman: “Are the parole board aware of the circumstances of his arrest, given his previous convictions they are very worrying.”

At the time of his escape a Ministry of Justice spokesman said: “Public protection is our top priority. When an abscond takes place, police are immediately notified and are responsible for locating the offender.

“Those who do abscond are returned to much tougher, closed prisons where they will have to serve additional time.”

Lincolnshire Reporter welcomes your views. All comments are reactively-moderated and must obey the house rules. Please stay on topic and be respectful of other readers.