Deleted songs weird behavior in history

Deleted songs are deleted from songs table but not from history table, which causes some problems. Possible solutions: delete history entries(kind of censorship for me) or leave song in songs table but add some DELETED column