为了丰富内地流行乐坛音乐开拓上的可能性，电子音乐人卜晓虎和民谣歌手王娟决定联手合作打造该专辑。整张专辑的词曲部分都由王娟包办完成，她在创作的过程中加入了她个人的真实经历与情感体会。因为该专辑并非电音与民谣的简单融合，而是两种音乐风格的碰撞并行，所以专辑最终取名为《两个人的旅行》。专辑歌曲的电子音效部分由卜晓虎负责制作，人声演唱则交给王娟，并邀请了大提琴手赵晨加入部分曲目的演奏。

整张专辑基于王娟创作的四首歌曲改编而成。卜晓虎在制作专辑同名歌《两个人的旅行》时考虑颇久，最终决定在制作上把电音部分作为给王娟歌声衬托的功用，随后又拓展出该曲的器乐版本《一个人的旅行》。卜晓虎认为歌曲《爱情国度》适合他个人的发挥，因此在该曲中加入了很多音乐设计，包括在歌曲中安排DJ刮碟独奏，并加入黑人韵味的音乐元素。歌曲《最后的探戈》设定了异域风情的风格定位，王娟在录唱该曲时颇有感觉。不仅如此，整张专辑的人生录制都是录唱一遍就通过。