In Ireland most versions of that song (and there are many) are called The Black Velvet Band. There are many similarly called songs which can cause confusion. "As I Roved out" is one such title that comes to mind.