Take-Two’s First Quarter fiscal results were sent out today, and in them, they have announced that Red Dead Redemption has been delayed a few weeks (not sure of the reasoning, though). It will now hit US on May 18th, followed by a world-wide release on the 21st. At least this gives it some breathing room in a condensed first half of 2010. Also affected is Mafia II.

Source