2003年，在冷酷仙境第一次去北京演出之前，林笛创作了《地上的种子》一曲，该曲在北京当时由野孩子乐队开办的酒吧首演时，是为了表达冷酷仙境乐队对野孩子乐队的喜爱和敬意。没想到没过几年，当年一起喝酒聊天的野孩子主唱小索就因病去世了，这使得冷酷仙境乐队非常惋惜和心痛，为了纪念他，便将这首具有纪念意义的歌曲，题献给小索。

在乐队引入琵琶和大提琴之后，以前的曲风便不太适宜这两种乐器。林笛第一次创作出《五人同游》这首纯器乐时，便决定要尝试一种新的五重奏风格，这是前所未有的使用大提琴与琵琶，民乐与古典，即兴与复调，错综复杂却又流畅动听的曲风，无法简单地定义为“新民乐”或者“新民谣”。

该专辑的三首人声作品，跨越了4个年头，《地上的种子》写于2003，《荒城梦魇》是2005年冷酷仙境在上海开的第一个专场音乐的标题，当时的那首歌后来经过大改动，以至于不再适合现场演出，只能收录于专辑中。至于《关山月》，是2006年冬天，为该专辑创作的收尾之作，原意是要创作一首简单明朗的歌曲，最后选用了李白的唐诗作为歌词。

事实上，在上张专辑《陌生仙子国》录制的同时，已经开始了《五人同游》的录制，但直到最后一首《冰封之国》混完，这张跨度为3年多的器乐专辑才终于完工。