Thai police are now studying CCTV footage for clues into the recent murder of two British tourists.
The video, which was broadcast by Sky News, is believed to have captured the hours before the pair were killed last Monday.
The CCTV images show Mr David Miller, a 24-year-old University of Leeds graduate, walking north along the street that runs behind Sairee beach on Koh Tao island at 1.27am last Monday.
At just after 6am that day, his body was found on the same beach, along with that of Ms Hannah Witheridge, a 23-year-old Briton, reported Britain's Daily Telegraph.
In the images, which were obtained by Sky TV, Mr Miller, who is wearing a blue T-shirt and shorts, can be seen shaking hands with an Asian-looking man walking in the opposite direction. The man is wearing a red football shirt with the number nine on the back.
A second set of stills, taken just under 30 minutes later, at 1.56am, show Mr Miller coming back in the opposite direction, accompanied by a man and a woman whose identities were not immediately clear. The woman is not thought to be Ms Witheridge.
The two Britons had met on the island.
"From the available evidence, we believe that there were more than two attackers," Police Lieutenant General Panya Mamen was quoted as saying by Thailand's The Nation on Friday.
The police believe the two latest victims may have been killed by fishermen who swam ashore to target foreigners.
This article was first published on Sep 22, 2014.
Get The New Paper for more stories.