Programa katılan konuk şarkıcılar, 3 sunucuyla birlikte kendilerini izleyicilere tanıtacakları bir bekleme odasında otururlar. Gösterilerin sırası, sunucu Shin Dong Yeop tarafından oyuncunun adını içeren bir top çizerek rastgele belirlenir ve 500 seyirci her turdan sonra en sevdikleri performans için oy kullanır. Bölüme göre en çok oyu alan sanatçı kazanır. COVID-19 salgını nedeniyle 15 Şubat 2020’den itibaren oylamalar 20 özel jüri (çoğunlukla KBS çalışanları) tarafından yapılmaktadır.
Birçok efsanevi sanatçının sahne aldığı programda sahneler tamamen canlıdır. Kore televizyonlarının en bilinen programlarından biri olan Immortal Songs‘a idoller seyrek olarak katılır. Güçlü vokalistlerle yarışan idollerin birincilik alması da takdire şayandır. İşte Immortal Songs programında ödül alabilen K-Pop grubu performansları:
1. B1A4 (Sandeul & Baro) – Ways to Live Like a Man (Bölüm 78)
2. Niel (Teen Top) & 100% – Longing for You (Bölüm 106)
3. ZE:A – Step by Step (Bölüm 148)
4. MAMAMOO – Backwoods (Bölüm 223)
5. MAMAMOO – Wonderful Confession (Bölüm 249)
6. BTOB – To My Love (Bölüm 264)
7. Wanna One – Summer Story (Bölüm 318)
8. Mamamoo – The Dance in Rhythm (Bölüm 333)
9. Seventeen – Short Hair (Bölüm 353)
10. N.Flying – Friend (Bölüm 429)
11. The Rose – City Street (Bölüm 445)
12. Hyun Jin Young & Golden Child – My Dear in My Vague Memories (Bölüm 443)
13. ATEEZ – Black Cat (Bölüm 471)
Kaynak: Allkpop