As said in the NLOTH thread, I don't know, but my feeling is – it is still too early. With an album being published in late February/early March, for the teaser single I'd count from next week on at the best. Hope for an earlier leak though, too ... We might feelt better, when we take a second and look back on other hard times – to learn, why 1997 might teach us something for 2009:
-HTDAAB (2004): released November 22/23; the single "Vertigo" officially came November 8/9 (though an earlier format circulated from late September on in the US already) ...
- AYCLB (2000): released October 30; the single "Beautiful Day" officially came October 9/10 (though it arrived at radio stations a month earlier) ...
- POP (1997): released March 3/4 (as NLOTH in 2009!!!!); the single "Discotheque" came January 8 (but only that early, because the song already had leaked and was played illegally in the radio. Originally the release was planned later, which might give us another hint for today!)