Things Have Gotta Change (Tony M. Rap) is the third track on the maxi-single of Cream, the second single from Prince's 13th album Diamonds And Pearls (the first album to be credited to Prince and the New Power Generation). While loosely based on the song Cream, this can be considered a song in its own right.
Specific recording dates are unknown, but it is likely that recording took place in September-October 1991 (along with Cream (N.P.G. Mix), 2 The Wire (Creamy Instrumental), Get Some Solo, Do Your Dance (KC's Remix), Housebangers, Q In Doubt and Ethereal Mix). The song uses some samples were used in My Name Is Prince (recorded 18 September 1991, indicating that the recording of this track was around the same time), but as these are samples taken from elsewhere, the use in My Name Is Prince should not be considered a sample of this track.