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

京滬粵多宗貪案王菲充中間人

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

另有報道指，當局查出王擁有四千多萬元來歷不明的資產，她又向辦案人員自爆與四十多名高官有關係。