《星空下的传说》是周传雄制作专辑的商业方式与制作模式的一个转折点，制作该专辑之前，周传雄做专辑是先收歌，然后发词、发编、唱，横着做，很快就做完了。而从该专辑开始，周传雄会一首一首地做，自己有什么想法就试试看。周传雄称这是一张他很享受的专辑。原来制作专辑的时候太过考虑市场的因素，但这一次他要非常自我的制作。周传雄本来最早只是想做一张Remix版本的专辑，将以前写给别人的作品经过重新编曲再次演绎。但朋友提醒如果想做自己的东西就要赶快去做，于是才有了该专辑里一些跟以往不太一样的情歌。
该专辑的命名源于周传雄去云南采风时出现的灵感。20世纪90年代初，周传雄到云南采风，接触了许多当地的民歌以及民谣。当周传雄第一次在云南看到了当地的星空时，心中被眼前这种“星垂平野阔”的美景所感动。那时的悸动和那一片星空，彷佛在这个美丽的夜空下，有这诉说不尽的爱情传说。
周传雄在该专辑造型上也有不同以往的尝试，除了把头发颜色染浅外，眼镜的镜片也比之前浅了许多，让听众可以比较清楚地看到他的眼睛。因为周传雄有干眼症，平常除了睡觉之外，眼镜从不离身，而且是只带那种有度数、镜片是有颜色的眼镜，所以造型师为了该专辑的造型特地帮他张罗准备上百副的眼镜，但周传雄只挑中三副，试戴之后只剩下一副眼镜符合他的要求。
该专辑除了收录7首创作曲外，还收录了7首之前周传雄写给其他歌手的歌，如《再出发》、《哈罗》、《回家的我》等。这些收录的歌曲，周传雄都做了精心的改变，比如原曲名为《
北极雪》，周传雄称
陈慧琳和
冯德伦合唱的这首歌他自己一直对该曲情有独钟，所以便邀请作词人
厉曼婷重新填词，写成符合当时意境的《再见北极雪》，并请陈慧琳与自己一起演绎。《坏感觉》作为专辑的主打歌曲之一，讲述了都市人的寂寞与无助，尤其是失恋过后的“坏感觉”，该歌曲也是该专辑中周传雄最喜爱的一首歌。主打歌《星空下》的创作灵感源于周传雄到云南采风，他接触了当地的民谣后，便写下这首歌来诉唱自己的感受和记忆。该曲间奏中有一段童声的地方方言，这段方言是借鉴了云南当地
傈僳族一首民谣情歌。这首歌让唱片公司非常的看重，创作团队对此到上海拍摄该曲音乐录影带，并邀请演员
于娜来拍摄该曲MV。《寂寞沙洲冷》是周传雄由读苏轼的《卜算子》有感而创作的。一开始原是吉他手在调整音律，突然周传雄发现这种接近西塔琴的音律搭配歌曲很特别，寂寞的冷调非常衬托这首歌的孤独感，因此成就“寂寞沙洲冷”的异国音乐元素。《上海黑夜黎明》之所以歌名叫“上海黑夜黎明”，是因为该曲是周传雄特地为上海某电台所写的台歌。《雪在飞》是2004年周传雄为电视剧《
我的兄弟姐妹》写下的主题曲，该歌的含义是说兄弟姐妹就像天上的雪花飘落人间，化成水，最后汇流在一起。
专辑《星空下的传说》以“周式情歌”触动都市人感情世界，深入人心。尽管周传雄的许多创作曲目都已割爱成为别人口中的经典情歌，但是许多歌曲依旧是周传雄当初的珍爱，因而在这张专辑里，周传雄以全新方式演绎，重新编曲演唱甚至填词，为的就是唱出当初创作时心中最原始的感动。
这张《星空下的传说》，会让听众想起周传雄出道时期它们听“小刚”情歌的感觉。该专辑中给人的感动依然未变，深情的旋律、磁性的声音，绝对是值得向所有听众推荐的“情话”。
主打歌《星空下》，意境优美，轻松甜蜜；《坏感觉》就像坐在火车上旅行，节奏律动，思绪万千；《铁石心肠》有点冷，却仍见一片铁血男儿情怀。该专辑的选曲风格、配器等在周传雄的歌声中都显得无足轻重，他的声音在每种节奏中都能显得十分鲜明生动。该专辑中有许多歌都是周传雄以前写给别人唱的，此次他细细挑选收录成辑，有总结的意味，也有种炫耀的感觉。
该专辑收录了很多意境优美，旋律动人的歌曲，如《星空下》、《寂寞沙洲冷》。尤其是《寂寞沙洲冷》，古意浓郁，强调中国风的融会运用，是一首以恋人分飞为主题，融合中国文化和印度西塔风情的单曲，歌词和曲调萦绕着宋代文学家
晏殊《蝶恋花》中“昨夜西风凋碧树/独上高楼/望尽天涯路”的落寞意境。歌词中，对“花儿伴着蝴蝶/孤雁可以双飞”的期盼，被“黄昏占据了心扉/夜深人静独徘徊”的氛围衬托着，显得无奈又感慨。
该专辑中的主打歌《星空下》，旋律动人，是一首难得的情感作品。《坏感觉》那平平淡淡的配乐、周传雄喃喃自语般的演唱，与忧郁的歌词造成了极大的听觉冲突，也正是在这种强烈的冲突中，把痛彻心扉的坏感觉，表现得淋漓尽致。该曲跳脱以往的流行情歌，用80年代台式的小调情歌旋律配上R&B的配器来呈现新的音乐风格。《寂寞沙洲冷》是一首新式的情歌，编曲家Terence Teo为周传雄的编曲加上优雅的弦乐，让整首歌曲的音乐层次也变得更为丰富。《上海黑夜黎明》延续了周传雄一贯的抒情风格，比电台台歌要放缓了一拍，并且歌词做了修改，其中有许多上海的地名出现，例如新天地、滨江大道等等。可以看出，该曲极力想表现的，是生活在上海这个都市中寂寞人群的感情生活。《再见北极雪》是来自陈慧琳和冯德伦之前的合唱曲《北极雪》的新编版。同样是与陈慧琳合唱，编曲与改动的歌词，似乎在告诉听者，这将是“北极雪”爱情故事的完结篇。而与前作不一样的是，也是该曲最出色的地方，便是加入的合声部演绎。