入新成员包括安宰贤、圭贤（Super Junior）、宋旻浩（WINNER）及P.O（Block B）。《新西游记》在第一季首播时仅通过网路播出，开创了韩国综艺的全新模式。第二季则同步于网路及电视播出，自第三季起仅于tvN电视频道播出。节目首三季均在中国拍摄，第四至六季于其他国家或地区包括越南（第四季）、香港（第五季）及北海道（第六季）拍摄，而自第七季起则只于韩国国内拍摄。
节目背景.《新西游记》第一季成员姜镐童、李寿根、殷志源、李昇基和制作组均来自韩国历代最高收视的综艺节目《