即便在大众眼里是一位“明星”，但余文乐仍然认为他是个普通人，希望不要被当成明星对待。他想传达这种心声，因此筹备推出该专辑，并为专辑取名《不是明星N.A.S.》。

为了筹备该专辑，余文乐邀请了好友周杰伦、方文山、张震岳等创作歌曲。因为是好友之间的帮忙，因此并没有先谈报酬。其中，周杰伦是免费赠歌给余文乐。余文乐在周杰伦生日当天向其邀歌，周杰伦在第二天就交出《默背你的心碎》的曲子。《给我一杯》是余文乐和音乐人陈奂仁联合创作的歌曲，改编自刘德华的歌曲《忘情水》，该曲也是余文乐的首次创作。

《不是明星》原本是张震岳自己的歌。当时，张震岳在和余文乐交谈的时候，发现余文乐很适合该曲，于是就把该曲让给了余文乐。余文乐原本计划做一首男女合唱的歌曲，后来决定做一首男男合唱的作品，呈现出兄弟聊天一样的感觉，于是就有了跟陈奂仁合唱的歌曲《男人爱麻烦》。