Kim Se-hwan (hangeul: 김세환), connu sous le nom de Rhymer, fonde le label IC Entertainment en 2003 après avoir eu du mal à établir une carrière en tant que rappeur depuis ses débuts en 1995[2],[3]. Le label a plus tard changé son nom en Brand New Production[4]. En 2009, Brand New Production fusionne avec Future Flow, un label tenu par le rappeur et producteur Cho PD. Les deux compagnies combinées donnent naissance à Brand New Stardom[2],[4].
Brand New Stardom se sépare en deux compagnies en 2011, avec Cho PD qui créera Stardom Entertainment et Rhymer qui créera Brand New Music. Les artistes Verbal Jint, Tae Hye Young, BNR, Keeproots, A-Man et Miss $ ont préféré suivre Rhymer et son nouveau label[2],[4]. Après la séparation de Brand New Stardom en 2011, Stardom Entertainment attaque Brand New Music en justice, déclarant qu'Oh Yoo-mi, une membre de Miss $, était toujours sous contrat avec Stardom. Selon Brand New Music, les deux compagnies avaient auparavant convenu qu'« aucune des deux compagnies ne restreindrait les activités de Miss $ »[5].
Brand New Music sort fin 2012 sa première collaboration entre les artistes du label, Happy Brand New Year. Verbal Jint, Phantom, As One, Miss $, Swings, Shijin et Bumkey ont tous contribué au single[6]. Il atteint la 24e place du Gaon Digital Chart coréen[7].
Nouveaux participants (depuis 2013)
En , Brand New Music lance sa propre web TV, appelée Brand New Live[8]. Cet été, le rappeur San E quitte le grand label JYP Entertainment et rejoint Brand New Music[9]. Il devient l'un des artistes les plus récompensés du label et l'un des rappeurs coréens avec le plus de succès dans les médias[10],[11].
Début 2014, le label sort sa seconde collaboration appelée You Make Me Feel Brand New, avec Verbal Jint, San E, Bumkey, Kanto, Swings et Phantom. Le morceau sample la chanson américaine sortie en 1974 qui s'appelle aussi You Make Me Feel Brand New par The Stylistics[12]. La chanson a atteint la 13e place sur le Gaon Digital Chart[13]. Plus tard dans la même année, le chanteur de RnB C-Luv (maintenant connu comme Taewan) rejoint le label, ayant débuté 10 ans auparavant sous le label de Rhymer, Brand New Production[14]. Quelques mois plus tard, le rappeur Swings quitte le label pour se concentrer sur sa propre maison de disques Just Music Entertainment[15]. En décembre, le label sort Brand New Day, sa troisième collaboration où Verbal Jint, San E, Phantom, As One, P-Type, Taewan, Kang Min Hee (de Miss $), Kanto, Champagne & Candle, Da Il Yang et DJ IT participent[16]. La chanson a atteint la 30e place du Gaon Digital Chart[17]. L'année s'est terminée sur l'accusation de Bumkey du groupe Troy pour la vente illégale de drogues. Bumkey nie les accusations et est déclaré non coupable lors de son procès l'année suivante[18],[19].
Plusieurs artistes rejoignent Brand New Music en 2015, notamment Eluphant, MC Gree, Pretty Brown et l'une des participantes d'Unpretty Rapstar 2, KittiB[20],[21],[22],[23]. Brand New Music sort sa quatrième collaboration, Heat It Up, en décembre. Elle fait participer San E, Verbal Jint, Bumkey, Hanhae, Kanto, Kang Min Hee, Yang Da Il et Candle[24].
2016 assiste à l'arrivée de nouveaux artistes, notamment Esbee, Chancellor et l'acteur Yang Dong-geun qui rappe sous le nom de YDG[25],[26],[27].