周永康擔任公安部長期間的兩個親信鄭少東和相懷珠，都捲入黃光裕案。其中，鄭少東曾經被視為是周永康的「接班人」。
在周永康掌控公安部期間，另一大醜聞就是警花王菲「公共情婦」案。
隨著鄭少東的落馬，公安部的警花情婦王菲也浮出水面。王菲原本是汕頭市警局的一名普通警官，因為相貌出眾、聲音甜美、多才多藝而被鄭少東將其調入公安部「為自己所用」。
隨後，王菲得以與央視名嘴一道主持公安部晚會，而升格中國警界的「頭號警花」。其影響力，亦隨之從汕頭向外延伸，一步步擴張至廣州、北京和上海。作為貪官的情婦，王菲參與製造官場醜聞和權錢交易;她以中間人的身份，為自己和情夫鋪墊關係，收受賄賂;她還以「公安部領導幹部」的身份，向下面發號施令。
更為可怕的是，王菲甚至逐步發展成為「公共情婦」。有報導稱，王菲在被辦案人員約談時，因做賊心虛，主動交待說自己和多名高官有染，其中就有已被雙規的公安部領導鄭少東。
據海外媒體披露，讓王菲名聲大噪的是，她是至少40位高官的「公共情婦」，她龐大的情夫隊伍，除了公安部已落馬和未落馬的領導，還有中南海里的好幾位人物。這位王菲通過權色交易，輕易弄到了四千多萬身家。
生於上世紀70年代的王菲，曾是瀋陽軍區的一名文藝幹事。2000年轉業時，她被安排到廣東省汕頭市警局宣傳科工作。
《汕頭警聲》是由汕頭市警局和汕頭市電視台合辦的一檔節目，主要宣傳公安系統的工作、報導大案要案、介紹警務常識、為市民提示有關事項等，每週六晚7點播出，時長15分鐘。該節目的主持人，長期由汕頭市警局推薦，一般都是當地公安系統的警務人員。王菲嶄露頭角後，迅速成為該欄目的金牌主持人。
王菲只在汕頭市警局工作了兩年，就於2002年被借調到廣東省公安廳宣傳處。有報導稱，她在2002年初主持公安部過年晚會時，結識了當時還是廣東省公安廳副廳長的鄭少東，此後二人一直保持著「親密關係」。很多人據此推測，是鄭少東把王菲弄到公安廳的。2005年被調進了公安部。人們注意到，就在這之前不久，鄭少東剛剛晉升為公安部黨委委員、部長助理。
公安部名下有個金盾影視文化中心，王菲就是其中的文藝骨幹之一，經常參加演出和錄製節目。周永康當公安部長時，曾經下令，要求公安部政治部與中央電視台等單位合作，組織一台「高質量、高品位、主題鮮明、節目好看的」過年聯歡晚會，「以表達全體公安警察向全國人民祝福拜年的心願」。這台晚會以相聲、小品、歌舞及其他節目組成，具體的籌備任務，自然落到金盾影視文化中心頭上。王菲在這台晚會中擔負了重要任務。
中國有那麼多部、委，可公安部的晚會好幾次安排在大年初二如此重要的過年黃金時間播出，自然是公安部領導與CCTV交易的結果。
而這台「以強大的演員陣容傾情出演」「以觀眾喜聞樂見的形式奉獻出一道精神、文化『大餐』」，安排了五名主持人，除了朱軍、周濤、張政、趙寶樂這些紅得發紫的大腕，唯一的一個由公安機關派出的，就是這位「公共警花情婦」王菲。
