Kevin sostenía un romance con Shar Jackson con la cual tuvo dos hijos: Kori Madison Jackson-Federline (nacida el 31 de julio de 2002) y Kaleb Michael Jackson-Federline (nacido el 20 de julio de 2004).