El paquete estaba listo y Come Away With Me, su debut discográfico, salió a la venta en febrero de 2002, sin campañas masivas, ni un hit agresivo sonando en todas las radios.