ジェイ・ケイ
1998年からデニース・ヴァン・オウテンと交際しており、2000年のバレンタインに婚約したが、2001年1月頃に婚約を解消し別れた。デニースが出版した自伝によれば出会いのきっかけは1998年のF1のイギリスグランプリである。仕事のチャンスや将来の展望に違いもあり、また、最大の問題としてケイが薬物をやめられない事で別れてしまった。2001年のアルバム「ファンク・オデッセイ」はデニースに関する楽曲が複数含まれている。1999年の楽曲「Falling」もデニースのことであると語られた。
1996年はタムジン・グリーンヒル(当時はファッションモデル)と交際していたと本人が語った。2002年初旬ハイディ・クルムと、2002年後半はリサ・ブッチャーと、2003年はカイリー・ミノーグと、2005年はウィノナ・ライダーと、2006年から2007年はエイミー・ナッタルとの交際報道がある。
2006年から付き合いのある女性と、2017年までの間に既に結婚して娘二人がいる事を発表した(ジャミロクワイの2006年、2008年、2018年の出来事参照)。