Man follows girlfriend through Southeast Asia with videocamera

JohanKaos and his girlfriend took a trip through Thailand, Laos, Vietnam, Cambodia, Myanmar, Singapore, Malaysia and Australia and created an entertaining video. Where is that place where they walked into the mouth of a giant stone head?