Al parecer, Kylie aun no se recupera del rompimiento con el actor francés Olivier Martínez hace apenas dos años, con el que vivió una intensa historia de amor en medio de su tratamiento contra el cáncer de seno.
 
La cantante estuvo bromeando con la posibilidad de volverse bisexual, y confesó sentir una gran atracción por la actriz bisexual Tallulah Bankhead. Kylie dijo que "me volvería gay por ella. Siempre me pareció una mujer exótica y fascinante. Quiero sacar la Tallulah que llevo dentro".

Kylie terminó la relación con el actor francés Olivier Martínez hace apenas dos años, con el que vivió una intensa historia de amor que acabó, según la pareja, de mutuo acuerdo, si bien se rumoreó que la cantante estaba desesperada por recuperarlo; sin mucho éxito, pues Martínez empezó a salir con la actriz canaria Goya Toledo.

Tras pasar un mal momento personal con la ruptura y superar un duro cáncer, Kylie ha vuelto, según ella, a renacer de sus cenizas, y espera que con la renovación, llegue de nuevo otra pareja.