The show was first announced on 6 December 2012 as a vehicle for Kang Ho-dong's return to KBS.
On 23 December 2012 S.M. Entertainment confirmed that TVXQ's Max Changmin would be co-MC with Kang for the yet to be revealed show.