I 2001 lanserte Milian sin første singel som soloartist, «AM To PM», og senere albumet . Singelen ble en hit verden over, og kom på topp 5 i Storbritannia og Danmark, topp 7 i Norge, topp 10 i Nederland, og topp 40 på den amerikanske Billboard-listen. Suksessen av singelen hjalp henne å lansere sitt første album, og senere en rekke andre singler som også havnet høyt på hitlistene.