Fighter se convirtió en el tercer sencillo, menos exitoso que sus antescesores pero de igual forma no fue un fracaso pero tampoco un gran logro, es la canción que más se acerca al género rock en todo el álbum. Debutó en el número tres del Top 75 en el Reino Unido y en el top 100 de Canadá. Recientemente a pesar de que su promoción finalizó en el 2003, recibió un disco de platino a finales de marzo del 2006 por las más 100,000 descargas digitales vendidas de la canción. Los últimos dos cortes promocinales del álbum fueron Cant Hold Us Down y The Voice Within, los menos exitosos pero con interesantes mezclas de sonidos y tocaron nuevos temas en cuanto a canciones de Christina Aguilera se refiere. Cant Hold Us Down contó con la colaboración de la cantante Lil Kim, y en el video se muestra otro cambio de imagen de Aguilera; mientras que The Voice Within se enfoca en sus habilidades vocales y toma como temática el creer en uno mismo en cualquier circunstancia de nuestras vidas, el video musical fue criticado ya que solamente se utilizó una cámara para filmarlo, pero también se trató del primer video de Xtina a blanco y negro, pero fue de bajo presupuesto. En España se lanzó Infatuation como single en vez de The Voice Within.