Sponsored Links Jay Kay dating Whom? Jay Kay is currently single Jay Kay Photos, News, biography Amy Nuttall From 2006 to 2006 (Relationship) Kylie Minogue From 2003 to 2003 (Relationship) Heidi Klum From 2003 to 2003 (Relationship) Lisa Butcher From 2002 to 2002 (Encounter) Denise Van Outen From 1998 to 1901 (Relationship) Martine McCutcheon () Catherine McQueen (Relationship) Sponsored Links Jay Kay NewsJamiroquai Singer Jay Kay: 'Memba Him?!