d21lewis on 15 June 2009
Probably one day before launch on WWE programming. That's usually when I see ads for games. Not too many "coming soon" ads for games earlier than that, aside from mega-franchises like Halo.