Following an update to Rockstar's website, references have been found of a new version of Red Dead Redemption as well as an all-new logo.