I know we've had cases like older GTA or NFS titles removing songs from the game in updates because the licenses ran out.
Not in updates, but in re-releases.
If you want to sell the game again you have to renegotiate the music licenses because the deal was only for the original release