1995年，伍佰凭借现场音乐专辑《伍佰的Live》在乐坛获得关注；之后，他便与China Blue乐团投入到该专辑的制作中。音乐专辑《爱情的尽头》于1996年6月发行，伍佰希望通过该专辑表达对当时乐坛盛行的所谓“流行音乐”与“大众情歌”的反对态度，并依此创作了专辑同名歌曲《爱情的尽头》。而专辑封面则是伍佰远赴美国邀请设计师设计的。

专辑歌曲《挪威的森林》的创作灵感来源于日本作家村上春树创作的同名小说《挪威的森林》，伍佰在读完该小说后对其十分喜爱，并有感而发创作了一首歌曲，只不过一时找不到合适的名称，最终便直接使用了小说的名称作为歌名。在专辑制作期间，伍佰想要为该专辑增添一首类似“晚安曲”的歌曲，因此创作了歌曲《Last Dance》。