Rhymer tarafından 2003 yılında kurulan Brand New Music kökeni olan IC Entertainment'ı (Hangul : IC 엔터테인먼트) takip etti. "Time 2 Shine" (Ekim 2004) IC ilk sürümü N-Son (gerçek adı Baek Si-jin, şimdi Sijin olarak bilinir) tarafından genişletilmiş bir oyundu. 2006 yılında, Brand New Production (BNP) (Hangul: 브랜드 뉴 프로덕션) olarak adını değiştirdi ve The Note, Keeproots (gerçek adı Lee Geun-soo), Enjel (gerçek adı Chae Eun-jung) ve Taewan (gerçek adı Kim Tae-wan, şimdi C-Luv olarak bilinir) gibi sanatçıları da kendisine dahil etti.
2009 yazında BNP, Cho PD (gerçek adı Cho Joong-hoon) Future Flow (Hangul: 퓨쳐 플로우) ile olası bir birleşme için görüşmelere başladı. Daha sonra 4 Eylül’de MNet Superstar K’nın ilk sezonun bir bölümünde Cho PD, Rhymer ile olan müzakerelerin başarısını ilan etti ve elde edilen varlık Brand New Stardom (Hangul: 브랜드 뉴 스타덤) olacaktı. Sonuç olarak, Brand New Production mevcudiyetinden çıkarıldı.
2011'den Günümüze
Ağustos 2011 yılında Rhymer, Cho PD arasındaki sanatsal, yaratıcılık ve iş farklılıklardan dolayı Brand New'i Stardom'dan çekme kararı aldı. BNS sanatçıları arasında Verbal Jint (gerçek adı Kim Jin-Tae), Tae Hye-young, Skull (gerçek adı Jo Seong-jin), BNR, Keeproots, A-Man ve Miss S yeni şirket ile birlikte gitmek için seçildi. Bugün şirket Brand New Music (Hangul ile 브랜뉴 뮤직) olarak anılıyor.
Teaserlar ile Verbal Jint’in yeni albümü "Go Easy", logosu ve kimliği kamuoyuna lanse edildi.
Ocak 2013 yılında şirket kendi internet gösterisi "Brand New Live"ı başlattı.
Brand New Music's roots were traced into IC Entertainment (Hangul: IC 엔터테인먼트), founded in 2003 by Rhymer. IC's first release was an extended play by N-Son (real name: Baek Si-jin, now known as Sijin), "Time 2 Shine" (October 2004). In 2006, it changed its name to Brand New Production (BNP) (Hangul: 브랜드 뉴 프로덕션) and added The Note, Keeproots (real name: Lee Geun-soo), Enjel (real name: Chae Eun-jung), and
Taewan (real name: Kim Tae-wan, now known as C-Luv) in its artist line-up.
In the summer of 2009, BNP started negotiations with Cho PD (real name: Cho Joong-hoon) and his Future Flow (Hangul: 퓨쳐 플로우) label for a possible merger. Later on a September 4 episode of the debut season of Mnet's Superstar K, Cho PD and Rhymer announced the success of negotiations and the resulting entity will be Brand New Stardom (Hangul: 브랜드 뉴 스타덤). As a result, Brand New Production ceased from existence.
2011-Present
In August 2011, Rhymer decided to pull out of Brand New Stardom due to artistic, creative and business differences with Cho PD. Among BNS' artist line-up, Verbal Jint (real name: Kim Jin-tae), Tae Hye-young, Skull (real name: Jo Seong-jin), BNR, Keeproots, A-Man, and Miss S chose to go with him in his new label, the one we call today as Brand New Music (Hangul: 브랜뉴 뮤직).
In the teasers of Verbal Jint's new album "Go Easy", the new label's logo and identity were launched to the public.
In January 2013, it launched its own internet show "Brand New Live".