Men Who Kylie Minogue Has Dated

Famous men who have dated Kylie Minogue, listed by most recent with photos when available. If you're wondering "Who has Kylie Minogue dated?" then you've come to the right place. This list features Kylie Minogue's ex-boyfriends along with additional information about them, such as when they were born and what their profession is. These men come in all shapes and sizes, but what they all have in common is that they're all men that Kylie Minogue has either dated or canoodled with. It's not hard to get jealous of these men that Kylie Minogue has gone out with, so try your hardest to contain your envy.

Lenny Kravitz and Michael Hutchence are only the beginning of Kylie Minogue's famous exes on this list.

This list answers the questions, "What are the names of Kylie Minogue's ex-boyfriends?" and "Who has Kylie Minogue linked up with?" If you're wondering who her husband is, she's never been married!

It's not certain whether the people on this list are men that Kylie Minogue has been intimate with but it's safe to assume that when two adults are going out that some action will inevitably occur. Who has Kylie Minogue slept with? We can't say for sure but it's most likely all the women on this list.

  • Paul Solomons
    Photo: @PaulSolomonsGQ / Twitter

    Paul Solomons

    After months of rumors, Kylie Minogue confirmed in July 2018 she's dating GQ executive Paul Solomons. 

  • Joshua Sasse
    Photo: flickr / CC0

    In November 2015, Kylie Minogue confirmed her relationship with British actor Joshua Sasse. They became engaged on February 20, 2016, but later separated in February 2017. 

    • Age: 29
    • Birthplace: Westminster, London, England, UK
  • Andrés Velencoso
    Photo: Mark Metcalfe / Getty Images
    Kylie Minogue was in a relationship with Andrés Velencoso from 2008 - 2013.
    Andrés Velencoso Segura (born 11 March 1978) is a Spanish model and actor. He is best known for ad campaigns such as Chanel Allure Homme, Sport fragrance and Louis Vuitton campaign with Jennifer Lopez in 2003. In June 2009, he was ranked #6 in's "Top Icons Men", alongside male models Mathias Lauridsen, Tyson Ballou and Mark Vanderloo. and currently he ranks No.16 on Top 25 list "The Money Guys" following his compatriots Oriol Elcacho and Jon Kortajarena.
    • Age: 45
    • Birthplace: Tossa de Mar, Spain
  • David Tennant
    Photo: flickr / CC0

    In 2007, Kyle Minogue and David Tennant were rumored to be a couple. They always denied a relationship saying that they were close friends.

    • Age: 52
    • Birthplace: Bathgate, Scotland, UK
  • Calvin Harris
    Photo: Jason Merritt / Getty Images

    In 2007, Kyle Minogue was rumored to have had a fling with Calvin Harris after he produced a track on her album X.

  • Olivier Martinez
    Photo: Angela Weiss / Getty Images
    Kylie Minogue and Olivier Martinez were in a relationship from 2003 - 2007.
    Olivier Martinez (born 12 January 1966) is a French film actor. He became known after roles in several French films such as Un, deux, trois, soleil (1993), which garnered him the César Award for "Most Promising Actor", The Horseman on the Roof (1995), and The Chambermaid on the Titanic (1997). He has also appeared in Hollywood-produced features, including the drama Before Night Falls (2000), the erotic thriller Unfaithful (2002) and playing the role of a French drug lord in the action-crime-thriller S.W.A.T. (2003).
    • Age: 57
    • Birthplace: France, Paris