Depois de o seu ex-marido, o dançarino Kevin Federline, ter afirmado numa entrevista que Britney Spears é bissexual, o tablóide britânico "The Sun" noticiou que a cantora começou a namorar com a socialite Paris Hilton.

As duas foram vistas juntas mais de uma vez numa semana e, segundo testemunhas, trocaram mimos, deram as mãos e sussurraram ao ouvido uma da outra.

Federline afirmou que Britney lhe pediu várias vezes para fazer sexo a três, com mais uma mulher.