helloooo~
the show you are talking about is called Heroes [영웅호걸].
hope that helped ^^
also, i'll list some variety shows, etc. that i think are pretty good.
some might be old though...
VARIETY SHOWS:
-Mnet Scandal [idols create scandals by going on "dates" with people]
-Star Golden Bell
-Strong Heart
-Star King
-Boys in City [it's about Super Junior]
-Wild Bunny [2PM]
-B2ST Almighty
-Raising Idols [it has... Thunder from MBLAQ, Dongho from U-KISS, and Key from SHINee]
-Champagne
-Idol Army [season 5 with MBLAQ is my favorite :P, 2PM is in season 3 if i remember correctly]
-Hello Baby [season 1 with SNSD, season 2 with SHINee, and the new season 3 with T-ARA]
-U-KISS' Chef's Kiss
-We Are Dating [it's kind of like a spin-off of We Got Married - it's with U-KISS and Girl's Day]
-Family Outing
-Super Junior Mini-Drama
-Explorations of the Human Body [this is hilarious <3]
-Running Man
-Golden Fishery
-Come To Play [super junior episodes <3]
-Let's Spend the Night
-Happy Together
-Idol Maknae Rebellion
-Intimate Note [i like the Super Junior one and the SNSD one]
-Haha Mong Show [ahh, a must see]
-U-KISS' Vampire
-Quiz To Change the World
-100 Points of out 100
-Invincible Youth
-Introducing a Star's Friend
-Hot Blood [2PM and 2AM = One Day]
-Flower Boys' Generation [i love this...]
-Adonis Camp
-Idol World [super junior!]
-Dream Team
-Infinity Challenge
MUSIC SHOWS:
-Mnet! Countdown
-Music Bank
-Music Core
-Inkigayo
GOOD DRAMAS:
-You're Beautiful
-Boys Before Flowers
-Personal Taste
-The Woman Who Still Wants to Marry
-Secret Garden
-Mary Stayed Out All Night
-Fugitive: Plan B
-IRIS
-Playful Kiss
SITCOM:
-All My Love [i LOVE this sitcom! it has Gain and Jokwon in it <3 but they're twins D: so... no relationship, haha]