명곡이 많은 편이지만, 부르는 사람이 8명인 데다가 3라운드+가왕전까지 합쳐서 탈락자가 곡을 부르고 가면을 벗는 방식이 정착한 이후 매차 나오는 곡은 4+4+4+2+1=15곡이나 된다. 따라서 방송에서 한 번 불렀던 곡을 다시 부를 수 있게 되었다. 다음은 탈락자가 부른 곡과 생방송에서 불린 곡을 포함하여 복면가왕에 2회 이상 나왔던 곡이다. 30차 경연 기준으로 3번 불린 곡도 나왔다. 순서는 가나다 순으로 한다. 다른 곡은 추가바람.
| 곡명(원곡자) | 경연 및 가수 | 경연 및 가수 | 경연 및 가수 |
| 가리워진 길 (원곡: 故 유재하) |
14차 경연 탈락곡 ( 나 오늘 감 잡았어) |
22차 경연 가왕방어전 ( 여전사 캣츠걸) |
|
| 가슴 아파도 (원곡: 플라이 투 더 스카이) |
특별생방송 1R ( 카리스마 LP소년 & 대답없는 거울공주) |
18차 경연 1R ( 남극신사 펭귄맨 & 탈출성공 빠삐용) |
|
| 고백 (원곡: 박혜경) |
5차 경연 탈락곡 ( 대박찬스 원 플러스 원) |
27차 경연 탈락곡 ( 욕망의 불꽃) |
|
| 고해 (원곡: 임재범) |
24차 경연 3R ( 과묵한 번개맨) |
35차 경연 가왕방어전 ( 로맨틱 흑기사) |
|
| 골목길 (원곡: 신촌블루스) |
14차 경연 탈락곡 ( 나랏말싸미 듕귁에 달아) |
32차 경연 탈락곡 ( 야생과 함께 세렝게티) |
|
| 귀로 (원곡: 박선주) |
8차 경연 탈락곡 ( 한여름밤의 치맥파티) |
29차 경연 1R ( 거울도 안 보는 여자 & 달달한 초콜릿) |
|
| 그 날들 (원곡: 故 김광석) |
5차 경연 1R ( 모기향 필 무렵 & 3초면 끝 마스터 키) |
22차 경연 2R ( 노래덕후 능력자) |
|
| 그대에게 (원곡: 무한궤도) |
특별생방송 2R ( 카리스마 LP소년) |
15차 경연 2R ( 꼬마마법사 아브라카다브라) |
|
| 그대 내 품에 (원곡: 故 유재하) |
5차 경연 2R ( 모기향 필 무렵) |
19차 경연 탈락곡 ( 너 자신을 알라 소크라테스) |
|
| 그대 안의 블루 (원곡: 김현철, 이소라) |
4차 경연 1R ( 고주파 쌍더듬이 & 우리 아빠 힘내세요) |
24차 경연 1R ( 우리의 밤은 당신의 낮보다 아름답다 & 날고 싶은 비행소년) |
|
| 그립고 그립고 그립다 (원곡: 케이윌) |
12차 경연 탈락곡 ( 우리의 소리를 찾아서) |
36차 경연 가왕방어전 ( 불광동 휘발유) |
|
| 깊은 밤을 날아서 (원곡: 이문세) |
특별생방송 1R ( 내 노래가 여자를 울려 & 육군병장 나폴레옹) |
27차 경연 1R ( 변신의 귀재 트랜스포커페이스 & 인생 즐기는 네가 챔피언) |
|
| 기억 속의 먼 그대에게 (원곡: 박미경) |
29차 경연 탈락곡 ( 정의의 세일러문) |
34차 경연 2R ( 장기알과 얼굴들) |
|
| 나 가거든 (원곡: 조수미) |
2차 경연 1R ( 자나깨나 산불조심) |
32차 경연 탈락곡 ( 승리의 치어리더) |
|
| 남과 여 (원곡: 박선주) |
파일럿 경연 1R ( 꾀꼬리 같은 파랑새 & 깃털 달린 오렌지) |
34차 경연 1R ( 터프한 엘비스 & 섹시한 먼로) |
|
| 내 생애 봄날은 (원곡: 캔) |
19차 경연 1R ( 아빠가 사온 붕어빵 & 음악신동 모차르트) |
32차 경연 탈락곡 ( 합리적 이성 아폴론) |
|
| 내 아픔 아시는 당신께 (원곡: 조하문) |
7차 경연 탈락곡 ( 회식의 신 탬버린) |
36차 경연 3R ( 소 키우는 견우) |
|
| 너를 위해 (원곡: 임재범) |
4차 경연 2R ( 고주파 쌍더듬이) |
19차 경연 3R ( 아빠가 사온 붕어빵) |
|
| 너에게로 또 다시 (원곡: 변진섭) |
3차 경연 탈락곡 ( 마스카라 번진 야옹이) |
특별생방송 3R ( 달아 달아 목소리가 달아) |
|
| 누구 없소 (원곡: 한영애) |
7차 경연 1R ( 내 칼을 받아라 낭만자객 & 사모님은 쇼핑 중) |
31차 경연 2R ( 외줄타기 인생 왕의 남자) |
|
| 녹턴 (원곡: 이은미) |
6차 경연 탈락곡 ( 베토벤 바이러스) |
31차 경연 3R ( 하면 된다 백수탈출) |
|
| 달팽이 (원곡: 패닉) |
24차 경연 1R ( 감기 조심하세요 성냥팔이 소녀 & 니글니글 버터플라이) |
34차 경연 1R ( 장기알과 얼굴들 & 흑백논리 체스맨) |
|
| 무시로 (원곡: 나훈아) |
23차 경연 1R ( 인생 모 아니면 도 & 이상한 나라의 에이스) |
30차 경연 탈락곡 ( 레이디 퍼스트) |
|
| 못다 핀 꽃 한 송이 (원곡 : 김수철) |
5차 경연 1R ( 마른 하늘에 날벼락 & 대박찬스 원 플러스 원 |
32차 경연 1R ( 야생과 함께 세렝게티 & 돌고래의 꿈) |
|
| 못해 (원곡: 포맨) |
20차 경연 2R ( 천하무적 방패연) |
30차 경연 2R ( 태양의 후배) |
|
| 먼지가 되어 (원곡: 이미키) |
11차 경연 1R ( 빛의 전사 샤방스톤 & 마더 파더 젠틀맨) |
30차 경연 탈락곡 ( 까칠한 어린왕자) |
|
| 미소를 띄우며 나를 보낸 그 모습처럼 (원곡: 이은하) |
특별생방송 2R ( 달아 달아 목소리가 달아) |
20차 경연 1R ( 굴러온 복덩어리 & 겨울왕국 얼음공주) |
|
| 미안해요 (원곡: 김건모) |
19차 경연 2R ( 나를 따르라 김장군) |
25차 경연 2R ( 봄처녀 제 오시네) |
|
| 바다에 누워 (원곡 : 높은음자리) |
10차 경연 1R ( 노래하는 트리케라톱스 & 네가 가라 하와이) |
36차 경연 1R ( 소 키우는 견우 & 베틀 짜는 직녀) |
|
| 바람이 분다 (원곡: 이소라) |
3차 경연 2R ( 딸랑딸랑 종달새) |
29차 경연 3R ( 신비한 원더우먼) |
|
| 백만 송이 장미 (원곡: 심수봉) |
13차 경연 2R ( 윙윙윙 고추잠자리) |
30차 경연 가왕방어전 ( 우리 동네 음악대장) |
|
| 비상 (원곡: 임재범) |
10차 경연 2R ( 까마귀 날자 배 떨어진다 오비이락) |
34차 경연 3R ( 장기알과 얼굴들) |
|
| 비처럼 음악처럼 (원곡: 김현식) |
4차 경연 1R ( 이리와 함께 춤을 & 새침데기 불여시) |
29차 경연 2R ( 슬램덩크) |
|
| 빗속에서 (원곡: 이문세) |
9차 경연 1R ( 따끈따끈 떡 사세요 & 인생직진 신호등) |
21차 경연 탈락곡 ( 감성폭발 주전자 신사) |
32차 경연 탈락곡 ( 아임 유어 파더) |
| 사랑 (원곡: 임재범) |
20차 경연 3R ( 천하무적 방패연) |
36차 경연 2R ( 신명난다 에헤라디오) |
|
| 사랑보다 깊은 상처 (원곡: 임재범, 박정현) |
1차 경연 1R ( 날아라 태권소년 & 잃어버린 반쪽을 찾아서) |
21차 경연 1R ( 파리잡는 파리넬리 & 심쿵주의 눈꽃여왕) |
|
| 사랑이 꽃보다 아름다워 (원곡: 안치환) |
20차 경연 탈락곡 ( 누구를 위해 종은 울리나) |
28차 경연 3R ( 믿을 수 있나요 마법의 성) |
|
| 사랑한 후에 (원곡: 들국화) |
13차 경연 탈락곡 ( 케리비안의 해적) |
25차 경연 3R ( 꼭두각시 인형 피노키오) |
|
| 서울의 달 (원곡: 김건모) |
10차 경연 1R ( 까마귀 날자 배 떨어진다 오비이락 & 커트의 신 가위손) |
20차 경연 2R ( 내가 용왕이라고 전해라) |
|
| 세상이 그대를 속일지라도 (원곡: 김장훈)[1] |
특별생방송 탈락곡 ( 대답없는 거울공주) |
18차 경연 2R ( 머리가 커서 슬픈 파라오) |
30차 경연 3R ( 나왔다고 전해라 백세인생) |
| 세월이 가면 (원곡: 최호섭) |
19차 경연 탈락곡 ( 화려한 공작부인) |
32차 경연 3R ( 캡틴 코리아) |
|
| 술이야 (원곡: 바이브) |
11차 경연 3R ( 밤에 피는 장미) |
27차 경연 3R ( 보헤미안 랩소디) |
|
| 아버지 (원곡: 인순이) |
11차 경연 탈락곡 ( 축하해요 생일케이크) |
26차 경연 2R ( 어디서 좀 노셨군요) |
|
| 아주 오래된 연인들 (원곡: 015B) |
21차 경연 탈락곡 ( 질주본능 사이클맨) |
31차 경연 가왕방어전 ( 우리 동네 음악대장) |
|
| 어떤가요 (원곡: 이정봉) |
18차 경연 2R ( 럭셔리 백작부인) |
35차 경연 2R ( 불광동 휘발유) |
|
| 어떤 이의 꿈 (원곡: 봄여름가을겨울) |
13차 경연 2R ( 소녀의 순정 코스모스) |
28차 경연 1R ( 4차원 안드로메다 & 솔로몬의 선택) |
|
| 어른 아이 (원곡: 거미) |
2차 경연 3R ( 정확하게 반 갈렸네) |
32차 경연 2R ( 돌고래의 꿈) |
|
| 여러분 (원곡 : 윤복희) |
8차 경연 3R ( 죠스가 나타났다) |
34차 경연 2R ( 니 이모를 찾아서) |
|
| 엄마 (원곡: 라디) |
1차 경연 2R ( 황금락카 두통썼네) |
22차 경연 2R ( 각진 인생 네모의 꿈) |
|
| 왼손잡이 (원곡: 패닉) |
18차 경연 2R ( 고독한 사나이 레옹) |
29차 경연 탈락곡 ( 쿵푸하는 팬더) |
|
| 우리 사랑 이대로 (원곡: 주영훈, 이혜진) |
5차 경연 1R ( 사랑과 정열을 그대에게 & 미스터리 도장신부) |
28차 경연 1R ( 믿을 수 있나요 마법의 성 & 내 인생에 실패란 없다) |
|
| 이유 같지 않은 이유 (원곡 : 박미경) |
10차 경연 2R ( 네가 가라 하와이) |
34차 경연 3R ( 니 이모를 찾아서) |
|
| 인디안 인형처럼 (원곡: 나미) |
13차 경연 탈락곡 ( 립스틱 짙게 바르고) |
35차 경연 탈락곡 ( 나 잡아봐라 꼬마유령) |
|
| 인형 (원곡: 이지훈, 신혜성) |
4차 경연 2R ( 상암동 호루라기) |
25차 경연 1R ( 꼭두각시 인형 피노키오 & 세계로 가는 기차) |
|
| 잊을게 (원곡: YB) |
4차 경연 2R ( 이리와 함께 춤을) |
30차 경연 1R ( 태양의 후배 & 까칠한 어린왕자) |
|
| 제발 (원곡: 들국화) |
5차 경연 3R ( 마른 하늘에 날벼락) |
33차 경연 3R ( 로맨틱 흑기사) |
|
| 좋은 날 (원곡: IU) |
특별생방송 탈락곡 ( 오락가락 갈대마음) |
33차 경연 가왕방어전 ( 하면 된다 백수탈출) |
|
| 중독된 사랑 (원곡: 조장혁) |
2차 경연 1R ( 이랬다가 저랬다가 박쥐인간) |
32차 경연 가왕방어전 ( 하면 된다 백수탈출) |
|
| 천일동안 (원곡: 이승환) |
11차 경연 2R ( 빛의 전사 샤방스톤) |
23차 경연 2R ( 작년에 왔던 각설이) |
|
| 첫 인상 (원곡: 김건모) |
4차 경연 탈락곡 ( 철물점 김사장님) |
28차 경연 탈락곡 ( 김치 치즈 스마일) |
|
| 흐린 기억 속의 그대 (원곡 : 현진영) |
8차 경연 3R ( 노래왕 퉁키) |
37차 경연 1R ( 뫼비우스의 띠 & 1승 더하기 가왕 빼기) |
|
| All for You(원곡: 쿨) |
3차 경연 1R ( 딸랑딸랑 종달새 & 헬로 미스터 몽키) |
26차 경연 1R ( 꽃을 쓴 남자 & 우주요원 넘버세븐) |
|
| Hey Hey Hey(원곡 : 자우림) |
17차 경연 1R ( 내 귀에 캔디 & 탑 오브 더 월드) |
37차 경연 탈락곡 ( 목구멍이 포도청) |
|
| Honey(원곡: 박진영) |
특별생방송 탈락곡 ( 내 머릿속의 높은음자리) |
24차 경연 2R ( 감기 조심하세요 성냥팔이 소녀) |
|
| Tears (원곡: 소찬휘) |
특별생방송 2R ( 육군병장 나폴레옹) |
21차 경연 2R ( 경국지색 어우동)[스포일러2] |
|
| With me(원곡: 휘성) |
6차 경연 3R ( 킬리만자로의 표범) |
28차 경연 탈락곡 ( 오! 샹들리에) |
여담으로,
- 피타고라스의 정리가 3라운드 곡으로 준비한 곡은 꺼진 불도 다시 보자 119가 불렀던 김광진의 '편지'였다.
- 뚜껑 열린 압력밥솥이 3라운드 곡으로 준비한 곡은 15차 경연에서 꼬마마법사 아브라카다브라와 내숭백단 호박씨가 부른 박효신의 '바보'였다.
- 날아라 태권소년이 특별 공연으로 부른 '비 오는 날의 수채화'는 16차 경연에서 월미도 바이킹과 자나 깨나 안전제일의 듀엣곡으로 쓰였다.
- 꺼진 불도 다시 보자 119가 특별 공연으로 부른 '흐린 기억 속의 그대'는 노래왕 퉁키의 결승 곡으로 불린 곡이다.
- 우주미녀 메텔이 탈락곡으로 부른 '늦은 후회'는 사랑스런 하트뿅뿅이 3라운드 곡으로 준비한 곡이었다.
- 머리가 커서 슬픈 파라오와 이윤석이 립싱크한 ' She's Gone'은 과묵한 번개맨이 특별 공연으로 부른 곡이다.
- 지구를 지켜라가 탈락곡으로 부른 김범수의 '슬픔 활용법'은 나랏말싸미 듕귁에 달아가 3라운드 곡으로 준비했던 곡이자 특별무대이다.
- 우주요원 넘버세븐이 부른 박정현의 '꿈에'는 2015 MBC 방송연예대상에서 심술쟁이 불독녀가 신선약초 은행잎 가면을 쓰고 불렀던 곡이다.
- 한 꼬마 인디언 보이가 부른 박남정의 '널 그리며'는 폴짝폴짝 아기강시의 특별무대 댄스 곡이었다.
- 슬램덩크와 쿵푸하는 팬더의 듀엣곡인 윤도현의 '너를 보내고'는 패션피플 허수아비가 3라운드로 준비한 곡이었다.
- 달달한 초콜릿이 부른 신중현의 '아름다운 강산'은 하루 세 번 치카치카가 3라운드 곡으로 준비했던 곡이자 특별무대이다.
- 꾀꼬리 같은 파랑새가 2, 3라운드로 준비한 곡은 각각 웃는 얼굴에 수박씨가 부른 故 서지원의 '내 눈물 모아'와 변신의 귀재 트랜스포커페이스가 부른 성시경의 '차마'이다.
- 나의 사랑 나의 신부가 부른 박효신의 '야생화'는 명탐정 콜록이 3라운드 곡으로 준비한 곡이자 특별무대이다.
- 불광동 휘발유와 시베리아 반전세 이글루가 부른 Ex의 '잘 부탁드립니다'는 꽃을 든 꽃게가 3라운드 곡으로 준비한 곡이자 특별무대이다.
- 시베리아 반전세 이글루가 부른 체리필터의 '낭만고양이'는 노래하는 트리케라톱스가 3라운드곡으로 준비했던 곡이었다.