With the disbandment of H.O.T. in 2001 and Shinhwa's departure in 2003, producer Lee Soo-man of S.M. Entertainment had to search for another boy band to compete against other popular idol groups in the growing K-pop market.
Wraz z rozpadem H.O.T. w 2001 roku i odejściem Shinhwa z agencji w 2003 roku, producent Lee Soo-man z SM Entertainment musiał szukać innego boysbandu, który rywalizowałby z innymi popularnymi męskimi grupami idoli na rozwijającym się rynku K-popu.