剧情里歌姬是认识小将的，由此推测歌姬可能曾被卖到卫国宫廷里，并因此见到身为卫国太子的小将，推测她的国籍很有可能是卫国，但也可能是为战争所灭的其他小国。

证据是歌姬在小将耳边低语过一句“报应”，看小将的眼神也都是认出他身份的暧昧。如果不是认错人的话，那么说明她至少认识小将，也知道小将的主战主张（歌姬痛恨战争，所以才在小将战败被俘的时候暗示是报应）。

至于两个人在认识（很有可能是单方面的认识）之外有咩有更深的关系，电影没有讲，留给大家自己猜测吧。

PS，参考下文：在早前透露的剧情梗概中，客栈里的歌姬占有重要戏份，在大兵成龙和小将王力宏被俘之前，她与两人均有暧昧情感。