Andra și-a lansat primul album, Andra, în anul 2001, la doar 14 ani. De pe acesta, două single-uri au fost selectate pentru a avea videoclip, Eu aș da și În noapte mă trezesc, care au devenit hit-rui. La vremea aceea, solista avea părul foarte lung și roșcat.