Først kjent som Children of Empire gjennom selskapets reality serie , ble ZE:A introdusert. I året 2009 ble Star Empire Entertainment hardt rammet av finanskrisen og tapet av trioen V.O.S kostet dyrt. ZE:A skulle debutere i oktober 2009, men istedenfor ble flere måneder brukt til å reise rundt om i Sør-Korea å holde konserter på reisebussen for å tjene penger. I flere måneder sov de i telt og levde på minimum. Etter hvert, fikk ZE:A sitt eget reality show kalt som var en oppfølger til den tidligere serien . EKR fokuserte kun på ZE:A, deres trening og framgang.