Vào lúc 1:00 chiều ngày 16/05, chương trình "Immortal Song 2" đã tổ chức họp báo ra mắt tại Hội trường KBS ở Yeouido, Seoul, trong đó chủ đề được quan tâm nhiều nhất là, ai sẽ giành vị trí dẫn đầu trong nhiệm vụ đầu tiên "Hát các ca khúc của Shim Soobong".
IU và Yoseob đã chọn Jonghyun; Changmin và Hyorin chọn IU. Còn Jonghyung thì nói "Có lẽ Changmin hoặc Yesung sẽ giành vị trí đầu tiên". Yesung cũng thể hiện ý kiến riêng của mình rằng "Tôi không chắc ai sẽ là người chiến thắng".
"Immortal Song 2 - hát lại các ca khúc huyền thoại" là một chương trình âm nhạc với sự tham gia của sáu ca sĩ thần tượng, bao gồm Shinee Jonghyun, Beast Yoseob, IU, Sistar Hyorin, 2AM Changmin và Super Junior Yesung, để chọn ra người thắng cuộc. Chương trình này sẽ không mang tính chất đấu loại, thay vào đó, những người tham gia sẽ căn cứ vào lịch làm việc để thay nhau xuất hiện.
Trong buổi ghi hình đầu tiên vào ngày 16, sáu ca sĩ sẽ được tự do lựa chọn các ca khúc, nhưng trong nhiệm vụ đầu tiên họ sẽ phải trình diễn lại các ca khúc của Shim Soobong.
Chương trình sẽ bắt đầu phát sóng vào ngày 04/06.