The skeletal remains of two lovebirds were uncovered, after being locked in a romantic embrace for the past 700 years.