Η Kylie Minogue πέρασε δύσκολα μετά τον χωρισμό της με τον επί τρία χρόνια σύντροφο της, Joshua Sasse, καθώς ήταν δύσκολο να αντιμετωπίσει την απιστία.
Η 50χρονη τραγουδίστρια φαίνεται πως είναι και πάλι ερωτευμένη. Ξένα δημοσιεύματα αναφέρουν πως η Αυστραλή είναι ζευγάρι με τον Paul Solomons, όμως έχουν αποφασίσει να μην δημοσιοποιήσουν τη σχέση τους.
Οι δυο τους γνωρίστηκαν τον Φεβρουάριο και σιγά σιγά άρχισαν να έχουν επικοινωνία. Μάλιστα, η τραγουδίστρια ήταν αρχικά διστακτική, ωστόσο με τον καιρό άρχισε να ανοίγεται και να νιώθει άνετα με το στέλεχος του περιοδικού GQ.