After, the three traveled to a remote fishing village in Iceland where Icelandic Police located them at a hotel.