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