When Horde get a chance to visit the Trollish Empire, possibility to see Zandalar in all it's glory, and Zandalari trolls inspired this restless adventuress to be one of the first who made a step there.
Lady Foxy is well known for her lustful and adventurous nature. She hides her real name, because probably if someone on her homeland knew that all this stories about elven beauty and her slutty adventures was about Her, it's would put her family into the shame.
But while she stays incognito, Lady Foxy can do what she wants. Like lure two young and hung Zandalari Priests into her tent and playfully offer: "Now, boys... Show me your Voodoo"