Superstar K
A digital single of the show's theme song was released on March 29, 2010 and was first heard on episode 135, which was aired March 28, 2010. The title of the song is called "Let's Go Paradise" and is sung by Gil Hak-mi (a contestant on Mnet's talent show "Superstar K Season 1") and Han Bora (from AB Avenue).