A parody must be approved by the original writer/composer if the song is still subject to copyright. Any royalties issues must be agreed with the owner of the copyright.

For example, Bernard Wrigley was not allowed to record his parody of 'Top of the World', as the Carpenters objected...