Will I spoil anything if I play Undead Nightmare before Red Dead Redemption?

Very yes. Don't do it.

--
"One toot on this whistle will take you to a far away land."
-Toad, SMB3