Although the incident took place several months ago, police only began searching for the couple on Tuesday, but said they were able to identify them within 24 hours, after receiving information from around 30 members of the public.