If the only choices are "all" and "every", then it looks like you are correct. However, in 1, I would say, "I know all of the words to this song of his by heart". It doesn't make sense that he would only have one song, and generally a song is looked at as a block of words, not a group of individual words.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.