Shinhwa
Sự nghiệp > 2004-2006: Thành công về mặt thương mại và chuyến lưu diễn Châu Á đầu tiên

Album đầu tiên của Shinhwa dưới trướng Good Entertainment, Brand New ra mắt vào tháng tám năm 2004, xếp hạng 3 ở bảng xếp hạng hàng tháng ngay khi được phát hành và đứng đầu vào tháng mười một cùng năm, sau khi bán được hơn 320.00 bản. Album ghi nhận sự phát triển về kiểm soát sáng tạo của các thành viên, khi Eric và Minwoo tham gia vào quá trình sản xuất và Junjin trong việc biên đạo, dẫn đến việc nhiều bài hát thuộc thể loại dance được đưa vào sản phẩm cuối cùng của nhóm thay vì nhạc pop. Album được quảng bá thông qua 4 ca khúc: ca khúc chủ đề cùng tên với album, "Angel", "Oh!" và "Crazy". Album đã xếp hạng 4 trên bảng xếp hạng cuối năm 2004 và giúp nhóm nhận được nhiều lời tán dương, cũng như thắng nhiều giải thưởng lớn, trong đó lần đầu có giải Nghệ sĩ của Năm tại Seoul Gayo Daesang Awards. Vài tuần sau đó, Shinhwa nhận được giải thưởng lớn Daesang thứ hai của họ tại SBS Gayo Daejun Awards 2004, thắng 2 trong số 4 giải thưởng lớn Daesang năm đó cùng Rain và Lee Soo Young. Tính trong năm 2004, Shinhwa nhận được nhiều giải thưởng nhất trong số tất cả các nghệ sĩ, với 13 giải thưởng hoặc hơn từ nhiều lễ trao giải khác nhau: m.net KMTV Music Video Festival, Seoul Gayo Daesang, Golden Disc Awards và MBC, KBS, SBS Gayo Awards. Bên cạnh giải thưởng lớn Nghệ sĩ của năm, nhóm còn nhận được giải thưởng Best Male Artist, Best Dance Artist, and Overseas Choice Award.
Sau thành công vang dội của Brand New, Shinhwa bắt đầu hoạt động lưu diễn của mình qua việc tổ chức Shinhwa Summer Story 2004 tại Hàn Quốc, Nhật Bản và Trung Quốc. Hoạt động được tổ chức rộng rãi cho cả những người hâm mộ quốc tế của họ. Mặc dù Shinhwa gần như bị gián đoạn hoạt động trong năm 2005, họ vẫn cho ra mắt hai ca khúc nổi tiếng "How Do I Say" và "Hey Dude!", cùng với đó tổ chức buổi concert Tropical Summer Story Festival. Phần lớn trong năm này, Shinhwa tham gia cố định một chương trình truyền hình thực tế với tên gọi  Let's Coke Play Battle Shinhwa!. Đây là một cuộc thi với mục đích tìm ra "Shinhwa tiếp theo" với phần thưởng là được ra mắt trong một nhóm nhạc nam ngắn hạn Battle tại Good Entertainment. Đến cuối năm đó, Shinhwa phát hành Winter Story 2004-2005 và đã bán được hơn 102.300 bản.
Sau khi gia hạn hợp đồng thêm 3 năm với Good Entertainment, Shinhwa phát hành album tiếp theo của nhóm State of the Art vào ngày 11 tháng năm năm 2006. Album đã đứng đầu bảng xếp hạng ngay sau khi phát hành và bán được hơn 215.600 bản trong nước. Brand New và State of the Art là 2 album liên tiếp của nhóm đạt vị trí số một và trở thành album bán chạy thứ 3 trong năm 2006, sau The 3rd Masterpiece của SG Wannabe và "O"-Jung.Ban.Hap của TVXQ. Sau màn trình diễn tại Budokan Hall ở Tokyo mừng sự ra mắt của Mnet Japan, album tiếng Nhật đầu tiên của nhóm Inspiration #1 cùng ca khúc mở đầu "This is the Sun in Our Hearts" ra mắt vào ngày 14 tháng sáu năm 2006. Album cúng được phát hành tại Nhật Bản vào ngày 16 tháng tám và đạt hạng 4 trên bảng xếp hạng Oricon, với hơn 100.000 bản được bán ra. Shinhwa sau đó tiếp tục tổ chức chuyến lưu diễn khắp Châu Á đầu tiên của họ Shinhwa 2006 Tour: State of the Art, khởi động với hai buổi hòa nhạc tại Olympic Gymnastics Arena, Seoul và tiếp tục ghé thăm Nhật Bản, Trung Quốc, Singapore, Hong Kong, Thái Lan và một số quốc gia khác. Shinhwa cũng biểu diễn tại Budokan Hall ở Tokyo và Osaka-jo Hall vào ngày 24 và 26 tháng chín với tư cách là một phần trong chuyến lưu diễn 2006 Japan Tour Inspiration#1 của nhóm.