The prostitute Bilquis consumes a customer. She asks the man to put money under a small stone statue with enormous hips, but their encounter is rather different from normal sex.
A website 'Only the gods are real' at http://frowl.org/gods/gods.html provides a mythological guide to American Gods. It is a very good reference for finding out the stories linked to the characters.
On Bilquis, it states
A review on Amazon remarks on the Queen of Sheba. The pantheon of American Gods is very diverse, but she is the closest to the Bible, through the link with King Solomon.Bilquis, also called Bilqis or Balkis, was the legendary Queen of Sheba. In the Bible and the Koran, she met with King Solomon of Israel. Tradition also says that she bore his son, Menelik I. She was also believed to be half-jinn, and was reknowned for her beauty and for her wise leadership. She was called Makeda by her own people. Legend also says that she had very hairy legs, which the Bilquis of American Gods notices.