En julio de 2004, Federline y Spears anunciaron su compromiso, después de tres meses de noviazgo.