hey guys!
i'm looking for a manga that a read a few years ago but i don't remember much

-the girl had a symbol somewhere on her body -- i think it was on her stomach
and she dances or sings.
-i think she might have been traveling with a guy
-setting might be desert-ish area

Perhaps Hanatsukihime?

yayy! that's the one. thanks so much