'전설의 탄생'은 '무명전설' 톱7이 경연에서 다 보여주지 못한 이야기를 담은 특집 프로그램으로, 1회에서는 15년 무명 끝에 우승을 차지한 성리가 주인공으로 나선다. 성리는 21세 첫 도전을 시작으로 군 복무 시절을 거쳐 '무명전설'까지 총 6번에 걸친 오디션 행보를 털어놓는다. 특히 예선 1위에서 본선 데스매치 패배와 준결승 탈락으로 이어졌던 굴곡진 여정을 직접 그린 '무명전설 인생그래프'를 통해 솔직한 심경을 전한다. 또한 패자부활전 무대 직후 원곡자 태진아로부터 "노래를 잘 부른다"는 격려를 받았던 일화와 결승곡 '애가'에 얽힌 사연도 공개한다. 성리는 아이돌 출신 트로트 가수를 향한 편견에 대해 "춤추면서도 노래를 잘해 1위를 할 수 있다는 걸 보여주고 싶었다"며 우승의 의미를 되새긴다.
