12:55 PM on 02/26/13
The usual Kanye process goes -
Announcement of new music being worked on
Long ass wait with basically nothing (4 or 5 months)
Promise of new stuff and single
Title and release date (a few weeks later)
So I would expect this no earlier than late this year or spring 2014.