Robb isn't much of a singer, nor does he know much of anything about courting and ladies, but wouldn't any woman like to hear a man's affection for her put so eloquently? But there's no time to say so, the young man moves the conversation along.

"There's no need for that," his first response is instant. What help does a Stark need to find other Starks? Moreover, he doesn't want to be in any man's debt here, where he understands so little of the world. But he frowns as he considers it. "But, then again I've been looking a while with no luck... What's your name?"

This isn't Westeros. He hasn' no reason to mistrust this stranger.