साल 2000 में आए एल्बम 'दिल के टुकड़े हजार हुए' ने अलताफ राजा को 'दर्द के सुल्तान' के रूप में स्थापित किया और जुदाई की आग में जल रहे आशिकों के लिए एक ऐसी जुबान बन गया जो आज भी उतनी ही ताजा है।