Pierwotnie nazwana „WT” (skrót od „Who’s That”), grupa zmieniła nazwę na EXID na kilka miesięcy przed swoim debiutem. W grudniu 2011 roku LE pojawiła się na singlu Huh Gak „Whenever You Play That Song” (kor. 그 노래를 틀때마다), który był notowany na koreańskich listach przebojów. EXID miały zadebiutować w styczniu 2012 roku, ale ich debiut został opóźniony do lutego, kiedy LE doznała kontuzji nogi podczas próby.

3 lutego AB Entertainment ogłosiło, że EXID zadebiutują z singlem Holla, który zawierań dwie piosenki: główną Whoz That Girl” oraz „I Do”. Zwiastuny wideo z solowymi występami członkiń zostały następnie opublikowane online. Płyta ukazała się 16 lutego 2012 roku, pierwszy występ odbył się w programie M Countdown tego samego dnia, a następnie w programach Show! Music Core i Inkigayo. Ich debiutancki utwór uplasował się na 36 pozycji listy Gaon Singles Chart i ostatecznie sprzedał się w liczbie 840 tys. kopii cyfrowych.