2006年4月、写真週刊誌のスクープによって発覚したのが、KAT-TUNのメンバーとして絶大な人気を誇っていた亀梨和也との熱愛報道でした。当時40歳の小泉今日子と20歳の亀梨和也という「20歳差のビッグカップル」は、芸能界内外に大きな衝撃を与えました。
報道では、小泉今日子の自宅マンションに通う亀梨の姿や、お揃いのアクセサリーを身につけている様子が伝えられました。当時、ジャニーズ事務所（現STARTO ENTERTAINMENT）のトップアイドルと大物女優の交際ということもあり、世間の関心は最高潮に達しました。双方の事務所は交際を肯定しなかったものの、数年間にわたり交際が続いていたと見られています。最終的には多忙と周囲のプレッシャーなどから破局に至ったとされていますが、年齢差を感じさせない彼女の圧倒的な魅力と自立した大人の恋愛観を印象付ける出来事となりました。
