Perhaps they enforce the deletion by preventing you from restoring a copy of the song from a backup to iTunes. Though doesn't stop you playing the song on another device that is entirely independent of iTunes.