I won't tell the answer to #4 because I cheated on that one.

As for #28 (which I didn't cheat on) I immediately thought of the Elvis song, but the words aren't quite the same. Is that another mistake.

And for Frankie and Johnny...my cousin in Jefferson City, MO showed me the mural in the state capitol building where the history of Missouri is depicted. Frankie and Johnny are there.