北京爱情故事的主题曲叫做《北京爱情故事》，由歌手毛不易演唱。这首歌曲在电视剧中扮演了重要的角色，深受观众喜爱。