[2] The program airs a new episode every Saturday on KBS2, and re-airs it with English subtitles on KBS World a week later in the same time frame.
After restructuring in 2012, the show returned on April 7 as an independent program and rebranded as Immortal Songs: Singing the Legend.
A noted feature of the new format is the "special episodes" which revolve around specific themes, such as festive or commemorate events.
Guest singers are seated in a waiting room with the three hosts, where they introduce themselves to viewers.
Starting February 15, 2020, due to the COVID-19 pandemic, the votes were done by 20 special judges (mostly KBS employees).
[3] The show's third waiting room host, Kim Tae-woo, left in June 2021 after 3 years.
On November 4, 2021, KBS announced that it will reopen their music shows to a live audience for the first time since January 2020 when the COVID-19 pandemic began.