奥菜恵さんは2008年、自叙伝『奥菜恵』（双葉社）を発表し、自身の結婚・離婚、そして過去の恋愛やバッシングに対する胸中を赤裸々に告白しました。この書籍の出版時、過去に噂された歴代彼氏との関係が再びクローズアップされることになります。
自叙伝の中で奥菜さんは、傷つきながらも自分らしく生きようとした葛藤を綴っていますが、斎藤工さんを名指しして交際を認めるような直接的記述はありません。あくまで自身の内省的な半生記として書かれていたものの、読者や週刊誌は「作中に登場する知人は斎藤工のことではないか」と憶測を膨らませました。
このように、メディア露出や著書が出るたびに過去のゴシップが掘り起こされたことが、検索エンジンで二人の名前が長年結びついて表示され続ける最大の理由です。
