国内での加熱する報道から逃れるように囁かれたのが、フランス・パリでの極秘旅行でした。2007年から2008年にかけて、パリ市内のセレクトショップやカフェで二人が並んで過ごす姿が日本人観光客やファッション関係者に複数回目撃されています。
小泉さんは以前からパリを愛し、プライベートでも頻繁に渡航していました。一方の亀梨さんもファッションへの造詣が深く、小泉さんの案内で現地のカルチャーやアートに触れていたと伝えられています。日本国内では周囲の目を警戒せざるを得なかった二人が、異国の地でリラックスした時間を共有していたことは間違いありません。
しかし、このパリ滞在前後からメディアの追跡はさらに過激化し、帰国時には空港での警戒体制が敷かれるなど、二人のプライベート空間は急速に奪われていきました。