A soldier wouldn't live at "the sign of" anything, unless it was a joke, i.e., a nonexistent tavern whose sign presumably features   people "doing it."

What's more, the crafty bastard is giving her a fake address.

It would be interesting to know how the ballad sheet phrases it.

Till then, I'm with Anglo and michaelr.