Hace dos meses, la cantante australiana rompió con su novio desde hacía varios años, Olivier Martínez. A él se le atribuye ya un nuevo romance con la actriz española, e íntima de Penélope Cruz, Goya Toledo. Y ella tampoco se ha quedado esperando. Al parecer, y según cuentan los rumores, Minogue ha empezado a salir con un boxeador inglés llamado David Haye. El afortunado ha declarado que la artista y ella "son buenos amigos". Kylie por su parte no ha dicho nada en relación a estos comentarios, que ya pueblan las páginas de Internet, y sigue asistiendo a diversos eventos públicos sin perder su amplia sonrisa.