A re-recording is a recording produced following a new performance of a work of music. This is most commonly, but not exclusively, by a popular artist or group. From Wikipedia
The singer plans to permanently change the song’s opening line referencing P. Diddy due to ongoing legal battles against him.