In the late 1980s, Fox became romantically linked with Australian Peter Foster. They began dating, but she turned down his marriage proposal. She also had a relationship with Paul Stanley, rhythm guitarist and singer of the rock band Kiss. Rumours regarding Fox's sexual orientation began to surface in 1999 when she judged a lesbian beauty pageant, and rumours circulated that the woman with whom she resided, Cris Bonacci, the Australian former lead guitarist for the rock band Girlschool, was her lover. The relationship was confirmed later by Bonacci in an interview.