1995年,他在纽约的麦迪逊花园广场举行演唱会,成为了第一个在麦迪逊花园广场举行演唱会的亚洲歌手;同年推出了专辑《真爱新曲+精选》,该张唱片的累计销量超过1000万张,成为第一张累计销量达到钻石唱片的华语专辑,并获得IFPI的认证 ;同年他获得世界音乐颁奖典礼的两个奖项,分别是“全球销量最高亚洲流行乐歌手”以及“全球销量最高华人歌手”大奖,由第一代007邦女郎乌苏拉·安德斯颁奖,张学友因此进入了环球唱片美国总公司在2000年选出的1990年代歌星名人堂,他亦被美国《时代周刊》评选为“亚洲最有影响力的50位人物之一”。 1995年,张学友的唱片销量仅次于美国流行歌手迈克尔·杰克逊,当年销量排名世界第二。
1995年年初-1996年年初,举办100场世界巡回演唱会,平均3天多一场,总观众人数达200万人次,创造了亚洲歌手举办演唱会场次的纪录,并被吉尼斯世界纪录认可 。1996年,他再次获得“世界最畅销亚洲歌手”大奖;之后他开始策划原创音乐剧《雪狼湖》;同年他与香港管弦乐团和香港指挥家叶咏诗合作举行了数场古典音乐与流行音乐相结合的音乐会,此音乐会的演唱部分收录于《爱与交响曲》专辑。