Yep that one is true as well. Paul is a vegetarian and didn’t want a song about non vegetarian food. He didn’t have a problem with parody in general, just that specific instance. Geez, I know way too much trivia about Weird Al :)
Edit: the song was created just never released.
Protip: use the Jenny phone number for any loyalty programs you don’t want to sign up for. I use 512-867-5309 as the alt ID and it works every time.