年逾三十的王菲於二○○○年到汕頭市公安局宣傳科任職，○二年六月認識了當時在廣東省公安廳工作的鄭少東，之後保持親密關係。○五年四月，鄭晉升為公安部部長助理，王菲亦即調入公安部政治部。

王菲喜好奢侈品牌及結識各方政商界人士。報道指大量證據顯示王菲涉及京滬粵多宗行賄案。其中受賄判監的上海市公安局長寧分局前副局長錢宏祥，供稱去年其分局拘捕二十多名涉嫌參與網上賭博的疑犯，包括一名肖姓女子。王菲其後致電給他說：「你們趕快把她放了。」錢形容王的口氣蠻大。在錢的安排下，肖最後以證據不足獲釋，充當中間人的王菲給了錢宏祥二十四萬元。

另有指當局查出王擁有四千多萬元不明資產，她又自爆與四十多名高官有關係。