Researchers have rediscovered an early version of a medieval popular romance with a steamy sex scene.