According to Perfume's official website the new single campaign will launch at midnight (0:00) on Wednesday; that's 12pm on Tuesday for all of us in the Americas!
The song's title will be announced then. I'm sure it will sound amazing!

From Perfume's Official site:
■ 02/02 (Wed) 0:00 Perfume's new song ("Kirin freeze" CM song) feat of (R) is "Rekochoku"・"☆ Amyumoba DX" in determining delivery start leading!! NEW!!
※ The song's title, preceding the delivery will start tomorrow, 02/02 (Wed) 0:00 will be announced!