Desde que terminou a sua relação com o actor francês Olivier Martínez, há cerca de dois anos, nunca mais foi vista com um namorado ‘oficial.’ Em declarações ao tablóide The Sun, Kylie Minogue diz que se sente muito solitária e, em tom de brincadeira, chegou a admitir a hipótese de se tornar bissexual devido à falta de homens disponíveis. Na ocasião, a cantora chegou mesmo a afirmar sentir uma grande atracção pela actriz bissexual Tallulah Bankhead, que morreu aos 66 anos: "Tornar-me-ia gay por ela. Sempre me pareceu uma mulher exótica e fascinante."