바다는 15일 오후 6시 15분 방송된 KBS 2TV '불후의 명곡 - 전설을 노래하다'에 출연해 전설로 출연한 조덕배의 곡 '나의 옛날 이야기'를 선곡해 불러 우승의 영광을 안았다.
네번째로 무대에 오른 바다는 서정적인 가사가 돋보이는 해당 곡을 신나는 축제 분위기로 편곡해 불렀다. 보랏빛의 화려한 미니 드레스를 입고 등장한 바다는 상큼한 안무로 시작해 분위기를 고조시켰으며 파워풀한 성량을 뽐냈다. 바람을 맞으며 열창하는 바다의 모습에 상당수의 관객들은 기립해 박수를 치며 호응하기도 했다. 결국 바다는 384표를 얻어 2승을 차지한 문명진을 제치고 엠블랙, 서인영을 차례로 무너뜨렸다.