Aguilera fue demandada por incumplimiento de contrato por haber estado con Warlock Records sin haberse terminado su contrato con su actual discográfica, lo que obligó a productores del álbum a bloquear el lanzamiento. Sin embargo, las dos partes llegaron a un acuerdo, del cual muchos de los detalles del pleito siguen siendo confidenciales; el álbum fue lanzado el 21 de agosto de 2001 con una fotografía de Christina cuando ella tenía quince años de edad. Sin embargo, se descubrió que no era oficial semanas después de su lanzamiento, y para agosto el álbum ya estaba a la venta, entró en la posición número 71 en el Billboard 200, y fue número uno en el top diez de los álbumes independientes de los EE.UU. de acuerdo con Billboard. Las ventas mundiales del álbum Just Be Free llegaron sólo a las 500,000 copias vendidas.