În 1999 un grup de tineri dj de origine olandeză au decis să colaboreze și să înființeze proiectul Alice Deejay. În anul 2000 au lansat albumul de debut „Who Needs Guitars Anyway?” care a dat naștere a 5 hituri internaționale, ”Will I Ever”, ”The Lonely One”, ”Back in my Life„, ”Celebrate our Love” și ”Better Off Alone”. În 2002 membri trupei au decis să se despartă.

Cu toate acestea,  hiturile celebre încă erau fredonate și îndrăgite de fani, dar și de ceilalți artiști. Astfel că, trupa s-a reunit, însă cu o nouă voce și o nouă înfățișare, cele a cântăreței și dj, Ilona, sub un nou nume, Alice Dj.