The earliest known version is the broadside ballad coded index as ZN2370 in my broadside index on the internet.This is at
www.pbm.com/~lindahl/ballads/17thc_index.html
The licensing statement 'This may be Printed. R. L. S' was used only from about June to November of 1685.