Spillet ble annonsert 5. mai 2003 og presentert på spillmessen E³ i Los Angeles både i 2003 og 2004. Spillet var planlagt lansert i starten av 2004, men ble gitt ut først september samme år. Videreutviklingen av spillet fortsatte i form av halvårige utvidelsespakker samt mindre, uregelmessige stæsjpakker fra og med våren 2005 til og med høsten 2008 – sommeren 2009 ble den frittstående oppfølgeren lansert.