Fresh details come out about the two men Jay Slater was with on the night before he disappeared

The pair returned to the UK shortly after the 19-year-old disappeared.

The teenager from Lancashire met the unidentified pair at the NRG music festival and, instead of returning to the holiday resort Los Cristianos where he had been staying with friend Lucy Mae Law, spent the remainder of that Sunday night and Monday morning with the two strangers at an Airbnb in the village of Masca.

At around 8am that morning, a local named Ophelia Medina Hernandez encountered a dazed-looking British teenager, believed to be Jay, standing beside the bus stop next to her home in Tenerife.

Jay managed to communicate to her that he wanted to know the time of the next bus to Los Cristianos, about 25 miles away.

Struggling with her broken English, she managed to signal to him that it was not due for two hours, at 10am. Rather than wait, he decided to embark on an 11-hour-walk back to where he was staying.

“People don’t get lost here,” she said.

“There are paths everywhere,” she added. “People round here don’t get lost. And he was going along the road. But after that I don’t know where he went. He was walking normally but a bit quickly.”

That was the last time anyone saw the apprentice bricklayer.

A day later, after being questioned by local police, the two men Jay had spent the better part of his night with had boarded a flight back to the UK.

Lucy Mae Law described the two men as 'black and British' to MailOnline, and said that the house Jay had been staying in before he vanished was rented out by the two men.

It's also been reported that the men are believed to be in their late 30s or early 40s.