No imprint. nd National Library of Scotland. 2346 online. An Admired Song called Young Molly Bawn' 6sts.
As with 'Willie Leonard' I'm inclined to think these northern Irish ballads are based on real events, a little romanticised, probably of the mid 18thc.
Robertson's version starts 'Jamie Randall went a hunting' Andrews of New York actually tiled his version 'Polly Von Luther and Jamie Randall'.
Steve also mentioned: John Moulden "The Printed Ballad in Ireland: A guide 1760-1920 thesis National University of Ireland, 2006.
Richie
PS I have a copy of "Polly Von Luther and Jamie Randall," dated 1857 which was printed by Andrews out of NYC. I'll post text later.