Musikalisch in Erscheinung trat Milian erstmals 2000 in dem Song "Between Me &amp; You" von Ja Rule auf. Die Single schaffte es bis auf Platz 11 der Billboard Hot 100 und brachte ihr einen Plattenvertrag bei Def Jam Recordings ein. Daraufhin reiste sie nach Schweden, um dort ihr selbstbetiteltes Debütalbum "Christina Milian" aufzunehmen. Die Veröffentlichung in den Vereinigten Staaten wurde aufgrund der Terroranschläge des 11. Septembers 2001, welche zwei Wochen vor der eigentlichen Veröffentlichung aufgetreten waren, verschoben. Ihr Musiklabel entschied, das Album Ende desselben Jahres zu veröffentlichen. Jedoch war Milian der Meinung, dass neue Künstler während dieser Zeit keine Alben rausbringen würden. So wurde die Veröffentlichung erneut verzögert bis die Künstlerin zum Entschluss kam, ihr Debütalbum nicht mehr in den USA herauszubringen. In Europa erschien es schon am 9. Oktober 2001 und erreichte in Großbritannien Platz 23 und konnte sich dort über 100.000 mal verkaufen, sodass es mit Silber ausgezeichnet wurde. Anfang 2002 wurde das Album in Japan veröffentlicht und schaffte es dort bis in die Top 20 der Album Charts. Die erste Singleauskopplung "AM to PM" kletterte vor allem in vielen europäischen Charts in die Top 10 und war zudem in der Filmkomödie "Hot Chick – Verrückte Hühner" zu hören. Die zweite Single "When You Look at Me" konnte den Erfolg des davorherigen Songs übertreffen und erreichte jeweils Platz 13 der Single-Charts in Deutschland sowie in Österreich. Im Vereigneten Königreich schafften es beide Singles jeweils auf Platz 3. Ende 2002 war Milian in dem Song "It's All Gravy" des britischen Rappers Romeo zu hören. Des Weiteren steuert sie mit "Call Me, Beep Me!" den Titelsong zur Disney-Serie "Kim Possible" bei.