Sponsored Links Kylie Minogue Photos, News, biography Mathew Horne From 2009 to 2009 (Rumored Encounter) Andrés Velencoso From 2008 to 2013 (Relationship) David Tennant From 2007 to 2007 (Rumored Encounter) Olivier Martinez From 2003 to 2007 (Relationship) Jay Kay From 2003 to 2003 (Relationship) Rupert Penry-Jones From 1999 to 1999 (Relationship) Michael Di Nuzzo From 1998 to 1999 (Relationship) James Gooding From 1998 to 1901 (Relationship) Tim Jefferies From 1998 to 1998 (Relationship) Pauly Shore From 1997 to 1997 (Relationship) Stephane Sednaoui From 1996 to 1998 (Relationship) Nick Cave From 1995 to 1996 (Rumored Relationship) Jean-Claude Van Damme From 1994 to 1994 (Relationship) Evan Dando From 1994 to 1994 (Relationship) Zane O'Donnell From 1993 to 1993 (Relationship) Prince Albert of Monaco From 1993 to 1993 (Encounter) Lenny Kravitz From 1991 to 1991 (Relationship) Michael Hutchence From 1989 to 1991 (Relationship) Jason Donovan From 1984 to 1989 (Relationship) Sponsored Links Kylie Minogue NewsKylie Minogue Splits from Fiance Joshua Sasse