En julio de 2004, Spears anunció su compromiso con el bailarín estadounidense Kevin Federline, a quien conoció en el margen de la gira The Onyx Hotel Tour (2004).