2006年春、写真週刊誌のスクープによって発覚したのが、当時アイドルグループKAT-TUNのメンバーとして絶大な人気を誇っていた亀梨和也さんとの熱愛報道でした。20歳の年齢差があったことから、芸能界および世間に大きな衝撃を与えました。
報道当時はバーでの密会や自宅を行き来する姿が報じられ、小泉今日子 亀梨和也 熱愛の真相を巡って連日のようにメディアが過熱しました。しかし二人が公の場で交際を声高に語ることはなく、静かに愛を育んでいたと伝えられています。共通の知人を介して親交を深め、ファッションやカルチャー、仕事へのプロ意識において深く共鳴していたとされます。
交際は数年間に及んだと見られていますが、トップアイドルとして多忙を極めるスケジュールや過剰なメディア報道によるプレッシャーが重なり、2008年頃には破局を迎えたと報じられました。別れを選んだ後も互いを貶める発言は一切なく、大人の分別ある幕引きであったことが窺えます。