That trailer revealed the "Free Roam" mode plus a leveling system that unlocks "new avatars, outfits, mounts, playlists and challenges." And as we wait for Rockstar to reveal the competitive multiplayer modes, we'll have to settle for some new screenshots: Red Dead Redemption will be released on May 18 for the PlayStation 3 and Xbox 360 in North America. Gamers abroad will have to wait until May 21 to posse up.