2007年7月，尚雯婕正式签约华谊兄弟公司。同年8月，该专辑进入制作阶段。为了给尚雯婕挑选合适的歌曲旋律，华谊音乐的制作团队网罗了百首曲子，并从中挑选出十首曲目。期间，尚雯婕多次与专辑制作人共同参与制作会议讨论专辑内容。经过一个月的录音，尚雯婕完成了专辑人声部分的录制。整张专辑由仓雁彬参与制作，他根据尚雯婕的声线特点，对专辑整体的音乐风格进行把握。此外，他在近距离观察尚雯婕后，为其创作出《我》和《你》在内的两首歌曲。

专辑同名曲《在梵高的星空下》是音乐人高飞根据专辑企划，创作的一首爵士风格歌曲。填词人文雅根据曲子爵士的调性，最终决定写一些有生意的内容，于是将梵高与其弟弟的故事作为创作素材。《一大片天空》由中国台湾音乐人姚若龙填词，新加坡制作人李偲菘打造。填词人姚若龙在了解尚雯婕一路走来的心理状态后，用生活化的视角创作了歌词。因为歌曲写的是尚雯婕自己的故事，所以引发了尚雯婕的内心共鸣。歌曲刚开始录制的时候，尚雯婕在发音咬字、气息和表情的处理上，都不是很到位。后来在李偲菘的教导下，才克服了问题。