2011年下半年，《歌声传奇》火热开播，并取得骄人收视战绩以来，山东卫视在全国着实的火了一把。2012年春节刚过，山东卫视就马不停蹄的筹划新的大型娱乐公益节目《纵横四海》并计划于3月1日开播。

山东卫视选用《纵横四海》作为节目的名称，可谓用意深远。说起“纵横四海”四个字，最让人难忘的是吴宇森的枪战大片《纵横四海》。片中导演不仅设计了激烈的枪战场面，而且融入了细腻的情感，在激情之余挥洒着浪漫，阳刚暴力美学之外演绎着幽默雅趣。同样，山东卫视《纵横四海》栏目也集激情与浪漫、严肃与娱乐为一体，并且以公益为终极目的，显示了电视综艺节目的社会责任意识，可谓侠骨柔情同在。

第一期节目录制，节目组选择了美丽的塞班岛，邀请到了小沈阳(微博)夫妇、谭杰希、孙浩等多位明星参与拍摄。节目录制地塞班岛被称为“旅游天堂”。身处塞班，不仅可以看到热带植被覆盖的山脉，还可以透过道路两旁郁郁葱葱的椰树看到迷人的菲律宾大海，可谓有山有水。另外，据说，塞班岛也是一个适宜钓鱼、冲浪、丛林探险、水上降落伞、直升机等多项水上活动的最佳选择地。对于这些塞班岛的天然便利条件，《纵横四海》节目当然没有放弃可以发挥的地方。据工作人员透露，参加挑战的嘉宾将会一一挑战水上降落伞、直升机等多项惊险刺激的项目。节目组动用了先进的拍摄设备，不仅将塞班岛的独特风光拍的美丽动人，更将嘉宾挑战任务的过程拍摄的真实、惊险又刺激，画面的精彩程度堪比好莱坞大片，让观众即使从电视机前也能有身临其境的感觉。