SEE ALSO: Park Hyo Shin releases official MV ‘HERO’ (From the Film 'Firefighters')

During 'Yoo Hee Yeol's Sketchbook', Melomance appeared as guests to perform some of their hits and even interacted with the fans by going down the stage while singing. Check out all the performances below!

Also, while being interviewed, Kim Min Seok was asked if he had ever met Park Hyo Shin. He answered, "I came across him once at a restaurant I usually go to. I wanted to leave a strong impression that I'm a fan so I sang in front of him while he was leaving."

He continued, "I thought he would smile but he was rather flustered and taken back. He asked me what I do for a living. Through this opportunity, I would like to apologize, since then I haven't seen him." 

Yoo Hee Yeol the stated that Park Hyo Shin regularly watches the show and told Kim Min Seok to send a video message. He happily obliged and said, "Sunbaenim, whom I respect. Please forgive my immaturity at the time and see me in a better light. I'm confident to do a duet without pay. If not, I'm confident to even pay you to do a duet with me. Please contact me anytime, I love you."

Would you like to Melomance and Park Hyo Shin work together in the future?