Kylie Minogue’s relationship history 💕

She's found her happy ever after, but who else has Kylie dated?

Kylie Minogue boyfriend partner

by Ruby Norris |
Updated on

Although she’s famously been unlucky in love over the years, pop icon Kylie Minogue has been happily loved up with British GQ’s Creative Director Paul Solomons since July 2018.

Kylie was recently forced to deny she and Paul were engaged after the couple’s pal Billie Piper called him her “fiancé” in a magazine interview. The engagement rumours were also fuelled by Paul’s step-mum Gloria, who told the Daily Mail she was “thrilled they’re engaged”.

Although a representative for the Aussie popstar insisted she wasn’t betrothed to Paul, Kylie sparked rumours she was getting married in her homeland after being spotted with a large dress bag while on a shopping spree with her sister Dannii.

With Kylie and Paul rumoured to be walking down the aisle, we thought we’d take a look back at her relationship over the years…

CHECK OUT Kylie Minogue's dating history: find out about the pop queen's relationships


HEAT Kylie Minogue's relationship timeline stacked

kylie-minogue-boyfriend-partner1 of 9
CREDIT: Shutterstock

Kylie and Jason Donovan: 1984 - 1989

Kylie and Jason were the vision of love's young dream in Aussie soap Neighbours and even got married on the show. Unfortunately, their love didn't last quite as long IRL. The couple split in 1989.

kylie-minogue-boyfriend-partner2 of 9
CREDIT: Shutterstock

Kylie and Michael Hutchence: 1989 - 1991

Kylie reportedly ditched Jason for musician Michael Hutchence, who she dated until 1991. However, this relationship was also ill-fated after Michael found love with model Helena Christensen.

kylie-minogue-boyfriend-partner3 of 9
CREDIT: Shutterstock

Kylie and Lenny Kravitz: 1991

Kylie reportedly enjoyed a brief fling with singer Lenny Kravitz in 1991.

kylie-minogue-boyfriend-partner4 of 9
CREDIT: Shutterstock

Kylie and Stephane Sednaoui: 1996- 1998

Kylie's next romance was with French actor, director and photographer Stéphane Sednaoui.

kylie-minogue-boyfriend-partner5 of 9
CREDIT: Shutterstock

Kylie and James Gooding: 2000 - 2003

Kylie and James met in 2000 and were reportedly inseparable for 3 years. However, following their split James sold his story to the press and admitted to cheating on Kylie multiple times.

kylie-minogue-boyfriend-partner6 of 9
CREDIT: Shutterstock

Kylie and Olivier Martinez: 2003 - 2007

After the shock revelations from James Gooding, Kylie found happiness again with French actor Olivier Martinez. The couple dating for five years and Olivier is said to have been a great support to Kylie following her cancer diagnosis in 2005. They released a statement at the time, reading: "Olivier Martinez and Kylie Minogue have officially confirmed that they are no longer a couple."They have made it clear that the decision to go their separate ways was mutual and amicable. The media's false accusations of disloyalty have saddened them both. The two remain very close friends."

kylie-minogue-boyfriend-partner7 of 9
CREDIT: Shutterstock

Kylie and Andrés Velencoso: 2008 - 2015

Kylie met model Andrés after he was hired to star in an advent for her perfume in 2008. They went on to date for five years but ended their relationship in 2013 citing 'conflicting work schedules' as the reason behind the split.

kylie-minogue-boyfriend-partner8 of 9
CREDIT: Shutterstock

Kylie and Joshua Sasse: 2015 - 2017

We all thought Kylie had found 'the one' with British actor Joshua Sasse after he gushed about the singer on numerous occasions. In February 2016, Josh revealed the couple's engagement after reportedly calling Kylie his fiancée at the NME Awards. "He was proudly calling her his fiancée to several guests and even joked that being with her meant he wouldn't have any trouble getting into parties," a source said at the time. However, Josh and Kylie announced their split just one year later.

kylie-minogue-boyfriend-partner9 of 9
CREDIT: Instagram

Kylie and Paul Solomons 2018 - present

Kylie confirmed her new romance with British GQ's Creative Director Paul Solomons on her 50th birthday by posting this adorable snap. Kylie was forced to deny reports she and Paul were engaged in February 2021 but was later spotted holding a large dress bag while shopping in Melbourne with sister Dannii, sparking rumours she could be walking down the aisle very soon. We've got our at hat at the ready just in case...

Kylie Minogue boyfriend partner Paul Solomons
Kylie with her forever beau, GQ Creative Director Paul ©Getty

Although Kylie likes to keep her private life... well, private, she has indulged fans in a couple of sweet snaps over the last year or so, giving a sneak peek into her relationship with Paul.

Most recently she uploaded a picture to celebrate Paul's 46th birthdaylast , writing, "Birthday kisses and love to this one 🎉 Mr Solomons, 46 today! #birthdayboy 💖🍰 (A pic from waaaaay back when he was 45! 🥰)".

Kylie was also supported by Paul during her incredible performance at Glastonbury 2019. The singer became emotional during her set as she reflected on her breast cancer diagnosis in 2005, which forced her to pull out of the festival that year.

After giving a powerhouse performance, Kylie was then seen watching Miley Cyrus from the balcony with Paul, and the pair even shared a tender smooch whilst watching the next performance. N'aww.

WATCH Kylie Minogue chats to heatworld ahead of her 50th birthday ❤️

Look! More news!

Louise Redknapp reveals real extent of 'claustrophobic' Jamie marriage

Chloe Ferry announces exciting engagement news 💍

Nigella's iconic 'microwave' moment nominated for an actual BAFTA

Unfortunately, Kylie's love life over the years hasn't been as euphoric as her floor-filling pop hits.

Prior to her relationship with Paul, Kylie dated British actor Joshua Sasse but they split in 2017, just one year after the couple had announced their engagement. Speaking about life after the relationship and life after the break-up, Kylie told Red magazine, "My parents never brought me up with the idea of 'the big marriage', I never had it as a goal.

"I thought, 'Maybe I've got it all wrong and I should go for it. Maybe I should do what most of the world do. It works for them.' Now I'm going to stick to my previous view. I don't think marriage is for me."


Just so you know, whilst we may receive a commission or other compensation from the links on this website, we never allow this to influence product selections - read why you should trust us