2012년 2월 4일 방송분부터
《불후의 명곡 - 전설을 노래하다》는 기존의 명곡을 리메이크해서 경연을 하는 음악 프로그램이다. 초창기에는 출연진을 아이돌로 한정하여 경합하다가《불후의 명곡 2》로 프로그램이 독립한 후에는 젊은 실력파 가수 위주로 경연하고 있다. 《나는 가수다》와 달리 경연 후에 음원을 공개하지 않다가 2012년 2월 4일 방송분부터 멜론(멜론 (웹사이트)) 등 각종 음원 사이트를 통해 음원을 공개하기 시작했다. 당초, 자유선언 토요일 2부로 편성되었다가 2012년 4월 7일부터 현재까지 부분 개편으로 불후의 명곡 전설을 노래하다로 제목이 변경되었고, 프로그램도 독립편성했다.
불후의 명곡이 음원 공개를 시작한 날은
불후의 명곡 - 전설을 노래하다