The Tease videos last year started on the first Wednesday, with the lineup on the following Tuesday. This is what I have gathered from various board posts.
past lineup release dates:
2010 = Tues Jan 19th - third Tuesday of the month
2011 = Tues Jan 18th - third Tuesday of the month
2012 = Monday Jan 9th - second Monday of the month (thanks concertgoer)
2013 = Tues Jan 8th - Second Tuesday of the month <- First 'tease' video would have been posted today if so, right?
2013 = Tues Jan 15th - Third Tuesday of the month
so this year will be the 15th and videos will start Wednesday the 9th maybe?