他签约后，很快就推出了一张新专辑：《钢琴玩家》（）。这张专辑对海德尔和肖邦的作品作出很大的改变，把原来严肃的古典音乐结合了流行乐、电子乐，使听众意识到“原来古典乐也可以这样玩！”这张专辑从2003年发售就大受受好评，特别在亚洲，马克西姆在中国、新加坡、马来西亚、印度尼西亚的音乐CD销售量中都获得了金奖，在台湾和克罗地亚都分别获得了白金奖，在香港更获得双白金奖这个香港音乐界销售量最高荣誉（一直以来都只有极少的外国音乐家的专辑能在香港获得这么大的成功）。这张唱片当时在香港HMV国际流行音乐排行榜中连续12个星期