A cantora surpreendeu os fãs ao anunciar, em novembro de 2004, que estava namorando um de seus dançarinos! Eles chegaram a romper a relação no começo de 2005, e reataram em julho do mesmo ano e ficaram juntos até agosto de 2006. O término foi confirmado pelo irmão da cantora, que não revelou o motivo, mas assegurou que os dois continuavam amigos.