El dúo The Neptunes (compuesto por Pharrell Williams y Chad Hugo) escribieron "I'm a Slave 4 U" y ofrecieron dicha canción originalmente a la cantante Janet Jackson (una de las influencias musicales de Brit) sin embargo, esta no aceptó grabar el tema por razones hasta hoy desconocidas.
En aquel tiempo, Britney concedió una entrevista para MTV donde compartió que, mientras se encontraba inmersa en la gira 'Oops!... I Did It Again World Tour' encontró inspiración en los géneros R&B/hip hop y, tras escuchar el trabajo de The Neptunes la cantante expresó a ejecutivos de Jive Records su entusiasmo por trabajar con ellos para su tercera placa de estudio.
Jive concretó el trabajo en conjunto de la estrella del pop y los productores y de estas sesiones grabaron 3 canciones; la primera una balada que no salió a luz y los dos temas restantes fueron "Boys" y "I'm a Slave 4 U".
Brit declaró que no tenía la intención de hacer una canción similar a BOMT u OIDIA ya que quería mostrar su crecimiento personal y artístico a través de un sonido maduro y "funky"...