Though hinted at as far back as 2005, Rockstar only recently formally announced its latest video game, Red Dead Redemption.
Rockstar announces Red Dead Redemption