2004년, 정식 온라인 음원 시장이 출시되면서 음반 시장은 완전히 쇠퇴기를 맞게 되면서, 가요 시장 역시 온라인 시장 위주로 재편되었다.[
2000년대 들어서는 음반 시장이 급격히 작아지면서 음반 판매량 20만 장을 넘기도 힘들어졌다. 특히 불법 음원시장이 기승을 펴면서 음반시장이 급격히 축소되었고 정식 음원시장이 출시된 2004년 이전까지 가요계는 이로 인한 직격탄을 맞았다. 결국 2013년 엑소 이전까지 밀리언셀러는 2001년이 마지막이 되었고, 2003년부터는 디지털 음원시장이 음반시장의 규모를 추월하게 되었다. 2004년, 정식 온라인 음원 시장이 출시되면서 음반 시장은 완전히 쇠퇴기를 맞게 되면서, 가요 시장 역시 온라인 시장 위주로 재편되었다.[4] 그러나 정확히 12년 후인 2013년, 그룹 엑소의 1집 앨범이 2001년 김건모 7집, 그룹 god 4집 이후 우리나라 가요계 12년 만에 100만장을 돌파하며 음반 시장에 다시금 활력을 불어넣었다. 이후 발매하는 앨범마다 100만장의 판매고를 올리며 퀸터플 밀리언셀러라는 사상 초유의 기록을 세웠다. 현재 엑소의 누적 음반 판매량은 1000만장이 넘어가며, 이는 21세기 데뷔한 가수 중 최초의 기록이다. 이후 방탄소년단도 큰 인기를 얻으며 단일 음반 최다 판매량 기록을 24년 만에 갈아치웠고, 엑소에 이어 두 번째로 누적 판매량 1000만장을 돌파하였다. 현재 방탄소년단의 통산 음반 판매량은 1500만장을 넘어섰다. 원더걸스 는 'Nobody'로 미국 진출을 선언 한 뒤, 한국인으로서는 최초로 빌보드 핫 100 에 76위로 진입했다.[5]이 외에 2010년대 들어서는 많은 그룹들이 일본 진출을 선언했는데[ 모호한 표현], 소녀시대 는 'Gee'로 일본 오리콘 싱글 차트 일간 1위에 올랐다.[6] 이 외에 카라 "카라 (음악 그룹)") 도 오리콘 차트에 오르며 한류 열풍을 일으켰다. 2012년 가수 싸이 는 '강남스타일'로 미국 빌보드의 싱글차트인 핫100차트에서 7주 연속 2위를 차지했다. 2015년 이후 서구권에서 K-POP 팬층을 중심으로 은근히 약진을 거듭하며 실적을 쌓아가고 있던 중, 현재 아이돌들이 미국을 비롯한 북남미, 유럽 등 해외 지역에서 가장 가시적인 성과를 내고 있다.