I assume you use the same user account? Copy your entire music folder (located in your home folder). Whenever he deletes a song, you can just copy that song back into the original music folder.
Better, but more advanced is to create two different accounts. Copy the music folder from one to the other. Now he can delete as many songs as he wants in his account and it will not affect your account.