Red Dead Redemption and Undead Nightmare are coming to PlayStation 4 through PlayStation Now on December 26.
According to this it looks like it's available now? From Dec-6 "starting today" http://blog.us.playstation.com/2016...edemption-and-undead-nightmare-streaming-now/