2K Gamesin emoyhtiö Take-Two on ilmoittanut lykänneensä sekä Red Dead Redemptionin että Mafia II:n julkaisua. Molempien pelien piti valmistua jo syksyksi, mutta julkaisija on katsonut parhaimmaksi antaa peleille hippusen lisää viimeistelyaikaa. Pelien uusi julkaisuaika asettuu todennäköisesti jonnekin joulun alle, vaikka virallisessa kalenterissa lukeekin laveasti "2009 loppu - 2010 alku".